#include <stdio.h>
int main(){
int N,fi;
scanf("%d",&N);
if(N<=50){
if(N<3)
printf("1\n");
else{
for(int m=1,n=1,i=3;i<=N;i++){
fi=m+n;
m=n;
n=fi;
}
printf("%d\n",fi);
}
}
return 0;
}
Fibonacci数列
最新推荐文章于 2024-04-25 01:14:51 发布