剑指Offer--7.斐波那契数列
2017-09-13 23:35
260 查看
题目描述:
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39
python代码:
# -*- coding:utf-8 -*- class Solution: def Fibonacci(self, n): # write code here a = 0 b = 1 for i in range(n): b,a = a+b,b return a
解析:
斐波那契数列: 1,1,2,3,5,8,13,...很明显当前数字是前两个数字的和
相关文章推荐
- 【剑指offer】7.斐波那契数列
- [剑指Offer] 7.斐波那契数列
- 剑指offer-7.斐波那契数列
- 剑指offer编程题Java实现——面试题9斐波那契数列
- 剑指offer第9题:斐波纳西数列
- 斐波那契数列[剑指offer]之python实现
- 剑指offer-9-Python实现斐波那契(Fibonacci)数列
- 【剑指offer】面试题 10:斐波那契数列及其推广
- 【剑指Offer面试题】 九度OJ1387:斐波那契数列
- 【剑指Offer】面试招聘题目4:斐波那契数列
- 剑指offer-和为s的数列
- 剑指Offer面试题:8.斐波那契数列
- 剑指Offer-10:斐波那契数列
- [剑指Offer]11.斐波那契数列
- [九度OnlineJudge][剑指Offer]题目1387:斐波那契数列
- 剑指offer——斐列那契数列(递归)
- 剑指offer:斐波那契数列
- 【练习笔记】剑指offer-变态跳台阶
- 剑指offer 42 和为S的连续正整数序列
- 牛客网做题总结:剑指offer中题目,java版一