爪哇2博客
爪哇2博客

爪哇中的斐波那契数列程序

斐波那契数列是数值序列,其中下一个数字是前两个数字的和。
例如 :
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
 

请通过 爪哇面试程序 有关更多此类程序。

导入联系人

您可能还喜欢:

分享这个

作者

关注作者

相关文章

发表评论

您的电子邮件地址不会被公开。 必需的地方已做标记 *

订阅我们的新闻

获取质量教程到您的收件箱。现在订阅。


成为朋友

©2020 爪哇2博客