斐波那契数列: 前两个值是 1(固定的), 后面的数字是其前面两个数字的和
是典型的递归思想
注意开始项为第一项
- // 斐波那契数列
- public class FebonacciDemo {
- public static void main(String[] args) {
- //1 1 2 3 5 8 13 21
- int res = FebonacciDemo.febonacci(7);
- System.out.println(res);
- }
- public static int febonacci(int i) {
- if(i==1||i==2) {
- return 1;
- }else {
- return febonacci(i-1)+febonacci(i-2);
- }
- }
- }
输出
13
来源: http://www.bubuko.com/infodetail-3004759.html