题解 | Fibonacci
Fibonacci
https://www.nowcoder.com/practice/17ad6908e36a49f4b06ea96936e8bb25
#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); }#shit#