class Solution { //0 1 1 2 3 5 public: //使用递归的方法 的话那么就要知道边界 f2=f1+f0 ,边界为1 和0 int Fibonacci(int n) { if(n==0)return 0; if(n==1) return 1; return Fibonacci(n-1)+Fibonacci(n-2); } };