使用Java打印斐波那契数列的三种方法
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了使用Java打印斐波那契数列的三种方法,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含3247字,纯文字阅读大概需要5分钟。
内容图文
![使用Java打印斐波那契数列的三种方法](/upload/InfoBanner/zyjiaocheng/838/73ec2b2b24b649a7bc7e0c575ddb7bad.jpg)
斐波那契数列(Fibonacci sequence)的定义:斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368........,这个数列从第3项开始,每一项都等于前两项之和。
斐波那契数列又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”。在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)。
现在,我们使用Java来打印斐波那契数列的前10个数字:
第一种方式:直接赋值法
public class PrintFib {
public static void main(String[] args) {
//定义第一个加数a,初始值为1;定义第二个加数b,初始值为1;定义两个加数之和为c,初始值为0
int a = 1;
int b = 1;
int c = 0;
//首先在控制台打印出数列中第一个数和第二个数的值
System.out.print(a + "\t" + b + "\t");
//建立一个for循环,用于循环输出数列中第三位至第十位的数字
for (int i = 3; i <= 10; i++) {
//第三个数即为c,a+b等于c的值
c = a + b;
//将第一个加数a赋值为数列中的第二个数b的值
a = b;
//将第二个加数b赋值为数列中的第三个数c的值
b = c;
//在第二次循环打印时,将打印数列中的第四个数为:b + c = b + (a + b)
System.out.print(c + "\t");
}
}
}
该方法还可简化为:
public class PrintFib {
public static void main(String[] args) {
int a = 1;
int b = 1;
for(int i = 1;i <= 5;i++) {
//循环打印a,b两个数,即两个两个打印
System.out.print(a + "\t" + b + "\t");
//打印第三、四个数
a = a + b;
b = a + b;
}
}
}
第二种方式:建立并打印数组
public class PrintFib {
public static void main(String[] args) {
//建立一个长度为10的数组用于存放数列中的数
int[] arr = new int[10];
//先定义数列中的第一个和第二个数
arr[0] = 1;
arr[1] = 1;
//建立一个for循环,打印数组中的元素
for(int i = 0;i < arr.length;i++) {
//判断:当打印第三个数前,给第三个数赋值
if(i > 1) {
arr[i] = arr[i - 2] + arr[i - 1];
}
System.out.print(arr[i] + "\t");
}
}
}
第三种方式:调用函数
public class PrintFib {
//建立一个函数,用于计算数列中的每一项
public static int fib(int num) {
//判断:是否是第一个数和第二个数
if(num == 1 || num == 2) {
return 1;
}else {
//循环调用本函数
return fib(num - 2) + fib(num - 1);
}
}
//主函数(程序入口)
public static void main(String[] args) {
//建立一个for循环,用于打印第一个至第十个数字
for(int i = 1;i <= 10;i++) {
//调用函数进行打印
System.out.print(fib(i) + "\t");
}
}
}
内容总结
以上是互联网集市为您收集整理的使用Java打印斐波那契数列的三种方法全部内容,希望文章能够帮你解决使用Java打印斐波那契数列的三种方法所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。