斐波那契数列
#include <stdio.h>//递归经典题目
#include <math.h>
#include <stdlib.h>
int fib(int n){
int f1=1,f2=1,f;//定义三个变量
for(int i=1;i<=n;i++){
if(i==1||i==2){
f=1;//定义最终数字
}else{
f=f1+f2;//斐波那契数列公式前两项相加等于后一项
f1=f2;//对第二个数进行更新
f2=f; //对第一个数进行更新
}
}
return f;
}
int main(){
int n;
scanf("%d",&n);
int result;
result=fib(n);
printf("%d",result);
return 0;
}