菲波那契数列

解题思路:循环实现；使用两个变量来保存前两项，然后通过循环来计算第n项。复杂度O(n)。

参考代码:

#include<stdio.h>

int fibonaci(int n){

    if(n<=1)

        return n;

    int a,b,temp;

    a = 0;

    b = 1;

    for(int i = 2;i <= n;i++){

        temp = a + b;

        a = b;

        b = temp;

    }

    return b;

}

int main(){

    int n;

    scanf("%d",&n);

    int fn;

    fn = fibonaci(n);

    printf("%d",fn);

}