斐波那契数列问题

简介: 斐波那契数列问题

问题

斐波那契数列即:1、1、2、3、5、8、13…其规律为从第三个数开始,每个数都等于它前两个数的和。那么该如何实现这一规律呢?


方法

(1) 定义三个变量,用来存放第一个,第二个,第三个斐波那契数列


(2) 根据前两个数算出第三个数


(3)更新第一第二个数


例如,古典问题:有一对兔子,从出生后第三个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?

public class test01{

   public static void main(String[] arges){

       int a1=1;

       int a2=1;

       System.out.println(“1月的兔子总数为:”+a1);

       System.out.println(“2月的兔子总数为:”+a2);


       for(int i=3;i<=12;i++){

           int a3=a1+a2;

           a1=a2;

           a2=a3;

           System.out.println(i+“月的兔子总数为:”+a3);

       }

   }

}

结语

斐波那契的应用及其广泛,在自然界中也随处可见。这个数列既是数学美的完美体现,由于许多数学概念有着密切的联系,很多看上去似乎彼此独立的数学概念,通过斐波那契数列,人们发现了其中的数学联系。从而进一步激发了人们探索数学的兴趣。斐波那契数列不仅能给各个学科带来很好的用处,它也会对我们的生活产生长远的影响,斐波那契数列的前景是不可估量的。


目录
相关文章
|
2月前
斐波那契数列
【10月更文挑战第19天】斐波那契数列。
36 3
|
3月前
|
Java
01_斐波那契数列
01_斐波那契数列
|
6月前
|
算法
【超直白】算法:斐波那契数列
【超直白】算法:斐波那契数列
【超直白】算法:斐波那契数列
|
6月前
|
算法 Java 测试技术
斐波那契数列的四种实现算法
斐波那契数列的四种实现算法
125 3
|
7月前
|
机器学习/深度学习 算法
|
7月前
生成斐波那契数列的几种不同的方法
生成斐波那契数列的几种不同的方法
106 0
(1188:1201:)斐波那契数列
(1188:1201:)斐波那契数列
155 0
|
机器学习/深度学习 开发工具
斐波那契数列的四种实现
在编程教程中提到斐波那契数列,通常都是用来讲解递归函数。当一个关于 N 的问题可以转换为关于 N - k 的同样问题时,它就可以尝试用递归的思路来解决。
|
算法
30.斐波那契数列
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39
76 0
30.斐波那契数列
|
算法 Windows
算法 | 详解斐波那契数列问题
算法 | 详解斐波那契数列问题
164 0
算法 | 详解斐波那契数列问题