版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_34072526/article/details/86564099
题目描述 Description
斐波纳契数列是这样的数列:
f1 = 1
f2 = 1
f3 = 2
f4 = 3
…
fn = fn-1 + fn-2
输入一个整数n
求fn
输入描述 Input Description
一个整数n, n<= 40
输出描述 Output Description
一个整数fn
样例输入 Sample Input
3
样例输出 Sample Output
2
数据范围及提示 Data Size & Hint
n<=40
代码
#include <iostream>
using namespace std;
int main(){
int n,f[42];
f[1]=f[2]=1;
cin>>n;
for(int i=3;i<=n;i++) f[i]=f[i-1]+f[i-2];
cout<<f[n];
return 0;
}