斐波那契数列

描述

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

斐波那契数列是一个满足 的数列

数据范围：$1\le n\le 39$

要求：空间复杂度 O(1)，时间复杂度$O(n)$ ，本题也有时间复杂度 $O(logn)$ 的解法

输入描述：

一个正整数n

返回值描述：

输出一个正整数。

public class Solution {
    public int Fibonacci(int n)
    {
        if(n==0) return 0;
        if(n<=2) return 1;
        int i_1 = 1;
        int i_2 = 1;
        for(int i = 3;i <= n; i++){
            i_2 += i_1;
            i_1 = i_2 - i_1;
        }
        return i_2;
    }
}