斐波那契数列

全部代码

#include <stdio.h>

int Fibonacci(int n)
{
    if(1==n || 2==n)
    {
        return 1;
    }

    return Fibonacci(n-1) + Fibonacci(n-2);
}

int Fibonacci2(int n)
{
    int sum = 0;
    int f1 = 1;
    int f2 = 1;
    int i;

    if(1==n || 2==n)
    {
        return 1;
    }

    for(i=3; i<=n; ++i)
    {
        sum = f1+f2;
        f1 = f2;
        f2 = sum;
    }

    return sum;
}

int main(void)
{
    printf("%d
", Fibonacci(8));
    printf("%d
", Fibonacci2(8));

    return 0;
}