前往小程序,Get更优阅读体验!
立即前往
发布
社区首页 >专栏 >斐波那契数列问题

斐波那契数列问题

作者头像
算法与编程之美
发布2023-01-03 18:45:21
发布2023-01-03 18:45:21
1950
举报

问题

斐波那契数列即: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);

}

}

}

结语

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

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2022-10-18,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 算法与编程之美 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档