C语言编程练习2

C语言编程练习2

利用C语言完成例子程序：阶乘、斐波那契数列fibonacci、阶梯数

1. 阶乘
一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积，并且0的阶乘为1。自然数n的阶乘写作n!。
表达式：n!=1×2×3×…×(n-1)×n

#include<stdio.h>
int main()
{
    int i=1, sum=1, n;
    printf('enter a positive integer:\n');
    scanf('%d', &n);
    while(i <= n)
    {
        sum *= i;
        i++;
    }
    printf('%d\n', sum);
    return 0;
}

结果：

2.斐波那契数列fibonacci

F[n]=F[n-1]+F[n-2](n>=2,F[0]=0,F[1]=1) 

费波那契数列由0和1开始，之后的费波那契系数就是由之前的两数相加而得出。首几个费波那契系数是：
0,1,1,2,3,5,8,13,21,34,55,89,144,233……（OEIS中的数列A000045）
特别指出：0不是第一项，而是第零项。
C语言实现：

#include<stdio.h>
int main()
{
    int a, n;
    int b =0, c = 1, x = 1l
    printf('fibonacci第n项：');
    scanf('%d', &n);
    while(x < n)
    {
        a = b + c;
        b = c;
        c = a;
        x++;
    }
    printf('%d\n', a);
    return 0;
}

结果：

3.阶梯数

#include<stdio.h>
int main()
{
    int i = 2;
    while(1)
    {
        i++;
        if(i%2==1 && i%3==2 && i%4==3 && i%5==4 && i%6==5 && i%7==0)
            break;
    }
    printf('%d',i);
}

结果： 119