斐波那契数列 C++

斐波那契数列 

时间限制：1秒 空间限制：32768K 热度指数：404214

 算法知识视频讲解

题目描述

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。

n<=39

class Solution {
public:
    int Fibonacci(int n) {
    int pre_two = 0;
    int pre_one = 1;
    int now = 0;
    if (n == 0){
        return pre_two;
    }
    if (n == 1){
        return pre_one;
    }
    for (int i = 2; i <= n;i++){
        now = pre_two + pre_one;
        pre_two = pre_one;
        pre_one = now;
        

    }
    return now;
    }
};