AcWing 21. 斐波那契数列
写在前面:AcWing是由北大一神级人物——“大雪菜” 创办的算法交流社区, 里面除了正常 oj 网站的功能之外, 还提供单人训练、双人匹配、云端操作系统等模式,除此之外不定期举行各种打卡活动,而且可以分享题解和心得,完全可以当成空间来玩。欢迎大家入坑。
点击前往:AcWing
题目描述
输入一个整数 n ,求斐波那契数列的第 n 项。
假定从0开始,第0项为0。(n<=39)
样例
输入一个整数 n ,求斐波那契数列的第 n项。
假定从0开始,第0项为0。(n<=39)
解题思路
注意0和1的情况
已过代码
class Solution {
public:
int Fibonacci(int n) {
if (n==0) return 0;
else if (n==1) return 1;
else {
long long f[40]={0};
f[1]=1;
for (int i=2;i<=n;i++) f[i]=f[i-1]+f[i-2];
return f[n];
}
}
};