7.斐波那契数列

斐波那契数列

• 参与人数：7827时间限制：1秒空间限制：32768K
•  算法知识视频讲解

题目描述

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

这道题比较简单，递归效率太低，最好用迭代的方法做。

class Solution {
public:
    int Fibonacci(int n) {
        if ( n == 0 )
            return 0 ;
        
        if ( n == 1 )
            return 1 ;
        
        int preTwo = 0 ;
        int preOne = 1 ;
        int result = 0 ;
        
        for ( int i = 2; i <= n; i++) {
            result = preTwo + preOne ;
            preTwo = preOne ;
            preOne = result ;
        }
        return result ;
    }
};