qq_43418972的博客

第一种方法：递归 int Fibonacci(int n ) { // write code here if(n == 1 || n == 2) return 1; else return Fibonacci(n-1)+Fibonacci(n-2); } 结果： 之前代码错误，应该明确F(0)=0F(1)=1,明确这个概念之后，其他所有都可以通过递归的方法得出结果。改变代码后成功。 int Fibonacci(int n ) { // wri