递归类算法程序(斐波拉契数列，求第N项的值，求n!)

1.斐波那契数

另F0=0，F1=1，之后的数都是由前两个数相加，求Fn。

#include <stdio.h>

int main ()
{
    int n = 0;
    int i = 0;
    int str[32] = {0,1}

    scanf("%d", &n);
    for(i=0; i<n+1; i++)
    {
        str[i] = str[i-1] + str[i-2];
    }
    printf("%d", str[n]);
    return 0;
}

2.求n!

#include <stdio.h>

int main()
{
    int m = 0;
    int n = 0;
    int i = 0;
    scanf("%d", &m);
    for(i=1; i<m+1; i++)
    {
        n *= i;
    }
    printf("%d", n);
    
    return 0;

}