爪哇中的斐波那契数列程序
斐波那契数列是数值序列，其中下一个数字是前两个数字的和。
例如 ：
0、1、1、2、3、5、8、13、21、34、55等
有两种打印斐波那契数列的方法。
例如 ：
0、1、1、2、3、5、8、13、21、34、55等
有两种打印斐波那契数列的方法。
- 使用迭代
- 使用递归
使用迭代：
算法：
- 用0和1初始化前两项
- 查找前两个项的总和。
- 迭代最多numberOfElements
- 打印总和
- 将prev分配给next和next，然后求和以得到下两个词。
程序：
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 |
包 组织.Arpit.爪哇2blog.算法; 上市 类 FibonnacciIterativeMain { 上市 静态的 虚空 主要(串[] args) { 系统.出.打印(“印刷斐波那契系列：”); //系列的前两个数字 整型 上一页=0,下一页=1; //打印前两个元素 系统.出.打印(上一页+”+下一页); //要打印的元素数 整型 numberOfElements=10; 整型 和=0; 对于(整型 i=2;i<numberOfElements;i++) { 和=上一页+下一页; 系统.出.打印(”+和); 上一页=下一页; 下一页=和; } } } |
当您运行上述程序时，将得到以下输出：
|
1 2 3 4 |
列印 斐波那契 系列: 0 1 1 2 3 5 8 13 21 34 |
使用递归：
算法：
- 用0和1初始化前两项
- 基本情况将是numberOfElements变为0时。
- 查找前两个项的总和。
- 打印总和
- 将prev分配给next和next，然后求和以得到下两个词。
- 再次调用同一函数并减少numberOfElements。
程序：
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 |
包 组织.Arpit.爪哇2blog.算法; 上市 类 FibonnacciRecursionMain { //系列的前两个数 静态的 整型 上一页=0,下一页=1; 静态的 整型 和=0; 上市 静态的 虚空 主要(串[] args) { 系统.出.打印(“印刷斐波那契系列：”); //打印前两个元素 系统.出.打印(上一页+”+下一页); //要打印的元素数 整型 numberOfElements=10; // -2，因为我们已经打印了2个元素 打印FibonacciSeriers(numberOfElements-2); } 上市 静态的 虚空 打印FibonacciSeriers(整型 numberOfElements) { 如果 (numberOfElements==0) 返回; 其他 { 和=上一页+下一页; 系统.出.打印(”+和); //准备接下来的两个学期 上一页=下一页; 下一页=和; 打印FibonacciSeriers(numberOfElements-1); } } } |
当您运行上述程序时，将得到以下输出：
|
1 2 3 4 |
列印 斐波那契 系列: 0 1 1 2 3 5 8 13 21 34 |
请通过 爪哇面试程序 有关更多此类程序。
