斐波那契数列

题目:

  斐波那契数列

题目描述:

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

解题:

class Solution {
public:
    int Fibonacci(int n) {
        int f0 = 0, f1 = 1;
        while(n--){
            f1 += f0;
            f0 = f1 - f0;
        }
        return f0;
    }
};

系列:


打赏一个呗

取消

感谢您的支持,我会继续努力的!

扫码支持
扫码支持
扫码打赏,你说多少就多少

打开支付宝扫一扫,即可进行扫码打赏哦