题解 | #求斐波那契（Fibonacci）数列的第 n 项#
求斐波那契（Fibonacci）数列的第 n 项
http://www.nowcoder.com/questionTerminal/fc2815c6222a4684afb0b5b70f33c320
递推即可
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param n int整型
* @return int整型
*/
int Fibonacci(int n) {
int f[101];
f[0]=0;
f[1]=1;
for(int i=2;i<=n;i++){
f[i]=f[i-2]+f[i-1];
}
return f[n]%1000000007;
}
};
投递网易等公司10个岗位 >