登录以参加训练计划

课件

#include<bits/stdc++.h>
using namespace std;
int a[2000]={1},b[2000]={1},c[2000],n=2000;
void jia(){
	for(int i=0;i<n;i++) c[i]=0;
	for(int i=0;i<n;i++){ //做加法 
		c[i]=a[i]+b[i]+c[i];
		if(c[i]>9){
			c[i+1]++;
			c[i]-=10;
		}
	} 
}
int main(){
	int x;
	cin>>x;
	if(x==1) cout<<1;
	for(int i=2;i<=x;i++){
		jia();
		for(int j=0;j<n;j++){
			a[j]=c[j];
			b[j]=c[j];
		}
	}
	while(c[n]==0&&n!=0) n--;//去掉前导0 
	for(int i=n;i>=0;i--) cout<<c[i]; //倒序输出 
    return 0;
}