#include <stdio.h>
int main(){
//斐波那契数列
//1 1 2 3 5 8 13 .....
int n;
printf("请输入斐波那契数列的个数:");
scanf("%d",&n);
printf("第%d个斐波那契数列的值是:%d",n,fbs(n));
return 0;
}
int fbs(int n){
if(n==1 || n==2){
return 1;
}else{
return fbs(n-1)+fbs(n-2);
}
}