斐波那契数列 的简单版
题目来源:
U134038 兔子繁殖问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)https://www.luogu.com.cn/problem/U134038
求斐波那契数列的第 n 个数 (n<51)
适合初学者
代码:
//洛谷 U134038 兔子繁殖问题 AC代码 2022 01 27(C++)
//采用递推
#include<bits/stdc++.h>
using namespace std;
int n,i;
long long a[51];
int main(){
cin>>n;
if(n==0){
cout<<"0";
return 0;
}
a[1]=1;
a[2]=1;
for(i=3;i<51;i++){ //依次求出 斐波那契数列 的前 50 个数
a[i]=a[i-1]+a[i-2];
}
cout<<a[n];
return 0;
} <