题解 | Fibonacci
Fibonacci
https://www.nowcoder.com/practice/17ad6908e36a49f4b06ea96936e8bb25
#include <stdio.h> using namespace std; //斐波那契数列 int f(int n){ if(n==0){ return 0; }else if(n==1){ return 1; }else{ return f(n-1)+f(n-2); } } int main(){ int n; scanf("%d",&n); printf("%d\n",f(n)); return 0; }