【剑指offer】斐波那契数列非递归求解第N项

最新推荐文章于 2022-03-04 12:28:56 发布

weixin_30917213

最新推荐文章于 2022-03-04 12:28:56 发布

阅读量127

点赞数

原文链接：http://www.cnblogs.com/singular/p/10019420.html

版权

public class Solution {
    public int Fibonacci(int n) {
       //错误输入处理
       if(n<0) return -1;
       int pre = 1;
       int result = 0;
       for(int i=0; i<n; i++){
           //计算第i项
           result += pre;
           //将pre往后更新一项
           pre = result - pre;
       }
        
        return result;
    }
}