C语言实现斐波那契数列和阶乘

斐波那契数列上代码：

#define _CRT_SECURE_NO_WARNINGS
#include
#include

int fun(int n)
{
    if (n == 1 || n == 2)//通过数列的规律发现,前两项都为1,作为递归的终止条件
    {
        return 1;
    }
    else
    {
        return fun(n - 1) + fun(n - 2);//要求第n项,就是求n-1项和n-2项的和
    }
}
int main()
{
    int i, n;
    printf("请输入你要打印的斐波那契数列项数:n");
    scanf("%d", &n);//n为打印的项数
    printf("斐波那契数列:");
    int sum = 0;
    for (i = 1; i <= n; i++)
    {
        printf("%d ", fun(i));//fun函数返回的是第i项，所以用for循环打印每一项
        sum += fun(i);
    }
    printf("前%d个数之和为：%dn",n,sum);
    return 0;
}

 阶乘，上代码：

#define _CRT_SECURE_NO_WARNINGS
#include
#include

int JIE(int n)
{
    if ( n == 0)//终止条件
    {
        
        return  1;
    }
    else
    { 
        return n*JIE(n-1);
    }
}
int main()
{
    int a;
    printf("输入要求阶乘的整数n");
    scanf("%d", &a);
    printf("%dn",JIE(a));
    system("pause");
    return 0;
}