7、斐波那契数列

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

思路：用递归时间复杂度会指数型增长，所以用迭代比较好，不知道这里的迭代是不是也算动态规划。。。

public class Solution {
    public int Fibonacci(int n) {
        int f1 = 0;
        int f2 = 1;
        if(n==0) return f1;
        if(n==1) return f2;
        int temp = 0;
        while(n-- >=2){
            temp = f1 + f2;
            f1 = f2;
            f2 = temp;
        }
        return temp;
    }
}