C语言斐波那契数列

1. 解题思路：和上一题的青蛙跳台阶一样 使用动态规划解决，但是时间复杂度是O(n)，要是想将时间复杂度降到O(logn)，emmmmm

 * 
 * @param n int整型 
 * @return int整型
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */
int Fibonacci(int n ) {
    // write code here
    if(n==1)
        return 1;
    if(n==2)
        return 1;
    int temp1=1,temp2=1,temp=0;
    for(int i=2;i<n;i++){
        temp=temp1;
        temp1=temp2;
        temp2=temp+temp2;
    }
    return temp2;
}