剑指offer三: 斐波拉契数列

最新推荐文章于 2021-11-10 21:37:20 发布

转载最新推荐文章于 2021-11-10 21:37:20 发布 · 59 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lfdingye/p/6132779.html

本文介绍了一种高效的斐波拉契数列计算方法，通过迭代而非递归的方式实现了斐波拉契数列的计算，并提供了完整的Java代码示例。

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

斐波拉契数列是指这样一个数列：

F(1)=1;

F(2)=1;

F(n)=F(n-1)+F(n);

public class Solution {
    public int Fibonacci(int n) {
        int preNum = 1;
        int prePreNum = 0;
        int result = 0;
        if(n ==0){
            return 0;
        }
        if(n == 1){
            return 1;
        }
        for(int i = 2; i <= n; i ++){
            result = preNum + prePreNum;
            prePreNum = preNum;　　//prePreNum是指前两项值
            preNum = result;　　　//preNum是指前一项的值
        }
        return result;
    }
}