C语言：斐波那契数列

方法一： 

#include<stdio.h>
int main(void)
{
    int target = 10;
    int dp[target];
    dp[1]=dp[0]=1;
    for(int i=2;i<target;i++)
    {
        dp[i]=dp[i-1]+dp[i-2];
    }
    printf("%d",dp[target-1]);

    return 0;
}

方法二：

#include<stdio.h>
int fib(int n);
int main(void)
{
    printf("%d", fib(5));
    return 0;
}
int fib(int n)
{
    if(n == 1 || n == 2) return 1;
    return fib(n-1)+fib(n-2);
}