题解 | Fibonacci

#include <stdio.h>
using namespace std;
int fab(int n){
    if(n==0){return 0;}
    else if(n==1){return 1;}
    else{return fab(n-1)+fab(n-2);}
}
int main(){
int n;
scanf("%d",&n);
int fabonacci=fab(n);
printf("%d\n",fabonacci);
}