欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

[算法]斐波那契数列

程序员文章站 2022-06-18 10:13:55
[在数学上,费波那契数列是以递归的方法来定义:F(1)=1,F(2)=1, F(n)=F(n 1)+F(n 2),用文字来说,就是费波那契数列由0和1开始,之后的费波那契系数就是由之前的两数相加而得出。首几个费波那契系数是: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ......