编辑代码

#include<stdio.h>
int main(){
    int n;
    long long sum;  
    scanf("%d",&n);
    sum =fb(n);  
    printf("%lld\n",sum);
    return 0;
}
long long fb(int n){
    if(n<1){
        return 0;    
    }else if(n==1||n==2){
        return 1;
    }
    return (fb(n-1)+fb(n-2));
}