剑指offer - 斐波那契数列

三世轮回 提交于 2020-02-14 16:28:19

题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)

解法:避免使用递归
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

class Solution {
public:
    int Fibonacci(int n) {
        int one = 0;
        int sum = 1;
        while(n-->0)
        {
            sum = sum + one;
            one = sum - one;
        }
        return one;
    }
};
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!