斐波那契数列
Python
查找斐波纳契数列中第 N 个数。所谓的斐波纳契数列是指:前2个数是 0 和 1 。第 i 个数是第 i-1 个数和第i-2 个数的和。斐波纳契数列的前10个数字是:0, 1, 1, 2, 3, 5, 8, 13, 21, 34 …样例样例 1:
输入: 1
输出: 0
样例解释:
返回斐波那契的第一个数字,是0.
样例 2:
输入: 2
输出: 1
样例解释:
返回斐波那契的第二个数字是1.
注意事项在测试数据中第 N 个斐波那契数不会超过32位带符号整数的表示范围
代码如下:
class Solution:
"""
@param n: an integer
@return: an ineger f(n)
"""
def fibonacci(self, n):
# write your code here
fb = []
fb.append(0)
fb.append(1)
for i in range(2,n):
fb.append(fb[i-2]+fb[i-1])
return fb[n-1]
C++
c++中不支持a,b = num1,num2赋值方式
class Solution {
public:
/**
* @param n: an integer
* @return: an ineger f(n)
*/
int fibonacci(int n) {
// write your code here
int fb[n];
fb[0]=0;
fb[1] = 1;
int i;
for(i=2;i<n;i++)
{
fb[i] = fb[i-2]+fb[i-1];
}
return fb[n-1];
}
};
耗时7ms
lintcode中其他人的解法:
class Solution{
public
/**
* @param n: an integer
* @return: an integer f(n)
* /
int fibonacci(int n){
int a1 = 0;
int a2 = 1;
int sum = 0;
if (n==1)
return a1;
else if (n==2)
return a2;
else
for (i=3;i<= n;i++){
sum = a1+ a2;
a1 = a2;
a2 = sum;
}
}
}