斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
这个数列从第3项开始，每一项都等于前两项之和。
1 public int Fibonacci(int n) { 2 if(n == 0) { 3 return 0; 4 } 5 if(n == 1) { 6 return 1; 7 } 8 return Fibonacci(n-1) + Fibonacci(n-2); 9 }
1.第0项等于0，第一项等于1。
2.递归使前一项和前二项相加。
原文：https://www.cnblogs.com/lumouren/p/11929865.html