xiaokengji的博客

原创 java实现斐波那契数列的几种方法时间效率问题

这道兔子题的实质就是斐波那契数列： 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少? 1 1 2 3 5 8 13 …… 方案一：递归算法实现public static long fib(int n){ if(n <= 1){ return 1; }else{