斐波那契数列(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实现斐波那契数列的三种方法的详细内容,更多请关注创新互联成都网站设计公司其它相关文章!
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。