斐波那契数列（黄金分割数）
0, 1, 1, 2, 3, 5, 8, 13, 21,34, 55, 89, 144, 133…
递归方程
\[F(n) = F(n-1) + F(n-2)\]递归边界
\[F(0) = 0, F(1) = 1\]递归计算
1
2
3
4
5
6
7
8
9
10
11
12
// 计算第 i 个斐波那契数的递归算法
public static int Fibonacci(int i)
{
if (i == 0) {
return 0;
} else if (i == 1 || i == 2) {
return 1;
}
return Fibonacci(i - 1) + Fibonacci(i - 2);
}
Fibo = Fibonacci(5);