牛客网斐波那契数列输出第n项

最新推荐文章于 2024-05-23 08:40:27 发布

旧事知酒浓

最新推荐文章于 2024-05-23 08:40:27 发布

阅读量490

点赞数

CC 4.0 BY-SA版权

文章标签： Java

本文链接：https://blog.youkuaiyun.com/suprrich/article/details/99089462

本文详细介绍了斐波那契数列的概念及其在数学上的递推定义，通过一个具体的算法实例，展示了如何使用循环结构计算斐波那契数列的第n项，适用于初学者理解和实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。
n<=39
要做这道题首先要知道斐波那契数列是什么，斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）
其通项公式为：在这里插入图片描述
注：a1=1,a2=1,an=a(n-1)+a(n-2);(n>=3)
其算法是：

int sum=0,num=1;
        while(n>0){
            num+=sum;
            sum=num-sum;
            n--;
        }

使sum就相当于an，第一次循环时sum=1，第二次时sum也等于1，第三次sum3=sum1+sum2了，由此依次递推就可以算出sumn了，也就是an;
完整代码：

public class Solution {
    public int Fibonacci(int n) {
        int sum=0,num=1;
        while(n>0){
            num+=sum;
            sum=num-sum;
            n--;
        }
        return sum;
    }
}