洛谷 U134038 兔子繁殖问题 代码 2022 01 27（C++）

斐波那契数列 的简单版

题目来源：

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;
} <