H:算法笔记2.4 例题5-8 Fibonacci数列
#include<stdio.h>
int main(){
int f1=1,f2=1,f3;
int n;
scanf("%d",&n);
if(n<51&&n>0){
if(n<3){
f3=1;
}
else{
for(int i=1;i<n-1;i++){
f3=f1+f2;
f1=f2;
f2=f3;
}
}
}
printf("%d",f3);
return 0;
}