本文主要是介绍【LintCode 入门】366. 斐波纳契数列，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
1.问题描述：
查找斐波纳契数列中第 N 个数。
所谓的斐波纳契数列是指：
- 前2个数是 0 和 1 。
- 第 i 个数是第 i-1 个数和第i-2 个数的和。
斐波纳契数列的前10个数字是：
0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...
2.样例：
给定 1，返回 0
给定 2，返回 1
给定 10，返回 34
3.代码：
class Solution:"""@param: n: an integer@return: an ineger f(n)"""def fibonacci(self, n):num=[0,1]if n == 1:return 0elif n==2:return 1for i in range(0,n-2):num.append(num[-1] + num[-2])return num[-1]这篇关于【LintCode 入门】366. 斐波纳契数列的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
