斐波那契数列-递归-java实现
2017-09-30 10:19
302 查看
1.斐波那契数列的通项公式a(n),【其中n>=0】为:
1)n=0:a(n)=0//已知值
2)n=1:a(n)=1//已知值
3)n>1:a(n)=a(n-1)+a(n-2)
1.1具体数值:0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 ...
2.计算通项a(n):
//计算斐波那契数列第n个值
public static long fib(int n){
if(n==0)
return 0;
if(n==1)
return 1;
return fib(n-1)+fib(n-2);
}
3.说明,以a(2),a(3),a(4)为例;每计算一个项,都是从上往下遍历,最终找到a(0)=0,a(1)=1;
1)计算f(2):找到f(1)和f(0),f(2)=f(1)+f(0);【这里说的f(n)为a(n)】
2)计算f(3):先算出f(2),然后f(3)=f(2)+f(1)
3)计算f(4):先计算出f(3),再计算出f(2),然后f(4)=f(3)+f(2)。以此类推计算出f(5),f(6),...,f(n)
4.我的错误做法
一开始打算连同各项结果一起打印。但无耐技术不够。在使用递归时,可以的话,递归中的思想越清晰越好。因此,这里应该分步做,先计算出每项的值,再调用函数打印就可以了。作为菜鸟,希望各位多提提意见!
1)n=0:a(n)=0//已知值
2)n=1:a(n)=1//已知值
3)n>1:a(n)=a(n-1)+a(n-2)
1.1具体数值:0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 ...
2.计算通项a(n):
//计算斐波那契数列第n个值
public static long fib(int n){
if(n==0)
return 0;
if(n==1)
return 1;
return fib(n-1)+fib(n-2);
}
3.说明,以a(2),a(3),a(4)为例;每计算一个项,都是从上往下遍历,最终找到a(0)=0,a(1)=1;
1)计算f(2):找到f(1)和f(0),f(2)=f(1)+f(0);【这里说的f(n)为a(n)】
2)计算f(3):先算出f(2),然后f(3)=f(2)+f(1)
3)计算f(4):先计算出f(3),再计算出f(2),然后f(4)=f(3)+f(2)。以此类推计算出f(5),f(6),...,f(n)
4.我的错误做法
一开始打算连同各项结果一起打印。但无耐技术不够。在使用递归时,可以的话,递归中的思想越清晰越好。因此,这里应该分步做,先计算出每项的值,再调用函数打印就可以了。作为菜鸟,希望各位多提提意见!
相关文章推荐
- java递归实现斐波那契数列
- JAVA 递归与非递归斐波那契数列的实现
- java递归实现斐波那契数列
- 斐波那契数列递归与非递归实现(JAVA语言描述)
- 斐波那契数列的Java实现
- 用简单的Java代码实现斐波那契数列
- 斐波那契数列的递归实现
- 斐波那契(Fibonacci)数列的递归和非递归实现
- JAVA使用循环和递归方法实现斐波拉切数列
- 递归方式、迭代方式实现的斐波那契数列。
- java编程:三种方法实现斐波那契数列
- 斐波那契数列的矩阵分治求法java实现
- 斐波那契数列的递归法、迭代法、数组法Java实现
- 栈实现斐波那契数列递归过程的非递归模拟
- Java实现斐波那契数列并输出前10000个数值
- 斐波那契数列的递归,迭代(循环),通项公式三种实现
- Fibonacci(斐波那契)数列的递归与非递归实现 python
- Java实现斐波那契数列
- 递归算法实现斐波那契数列每项值显示(java)
- 斐波那契数列的3种java程序实现