- 大家都知道斐波那契數(shù)列矫俺，現(xiàn)在要求輸入一個(gè)整數(shù)n，請(qǐng)你輸出斐波那契數(shù)列的第n項(xiàng)（從0開始攒霹，第0項(xiàng)為0）。
n<=39浆洗。完成如下代碼：
public class Solution {
public int Fibonacci(int n) {
}
}
- 思路：比較簡單催束，典型的遞歸法
- 代碼
public class Solution {
public int Fibonacci(int n) {
if (n < 1) {
return 0;
} else if (n == 1 || n == 2) {
return 1;
} else {
return Fibonacci(n - 1) + Fibonacci(n - 2);
}
}
}
