题解 | #Fibonacci#
Fibonacci
https://www.nowcoder.com/practice/17ad6908e36a49f4b06ea96936e8bb25
#include <cstdio>
int Fabonacci(int n){
if (n == 0){
return 0;
} else if (n == 1){
return 1;
} else{
return Fabonacci(n - 1) + Fabonacci(n - 2);
}
}
int main(){
int n;
while (scanf("%d",&n) != EOF){
printf("%d",Fabonacci(n));
}
}
