题解 | #斐波那契数列#
斐波那契数列
http://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3
public class Solution {
return 1;
}
}
public int Fibonacci(int n) {
// 如果n是1或者2，结束递归，返回1
if(n == 1 || n == 2) {return 1;
}
// 反之，递归执行
return Fibonacci(n - 1) + Fibonacci(n - 2);}
}
