剑指Offer的斐波那契数列的循环解决方案

最新推荐文章于 2020-12-03 21:00:54 发布

dingcheng998

最新推荐文章于 2020-12-03 21:00:54 发布

阅读量496

点赞数

CC 4.0 BY-SA版权

分类专栏： Java

本文链接：https://blog.youkuaiyun.com/cheng9981/article/details/70912989

Java 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一个简单的Java程序来计算斐波那契数列的第n项。通过迭代的方法实现，适用于n小于等于39的情况。该算法易于理解和实现。

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

题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39

public class Solution {
    public int Fibonacci(int n) {
         int sum = 0,first = 1,second = 0;
        if(n <2){
            return n;
        }else {
            for (int i = 0; i < n-1; i++) {
                  sum = first + second;
                  second = first;
                  first = sum;
            }
        }
        return sum;
        
    }
}