#include
int fbn(int n){
if(n==1||n==2){
n=1;
}else{
n=fbn(n-1)+fbn(n-2);
}
return(n);
}
int main(){
int n;
scanf("%d",&n);
printf("%d",fbn(n));
return 0;
}
#include
int fbn(int n){
if(n==1||n==2){
n=1;
}else{
n=fbn(n-1)+fbn(n-2);
}
return(n);
}
int main(){
int n;
scanf("%d",&n);
printf("%d",fbn(n));
return 0;
}
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
