c 计算Fibonacci数列：1，1，2，3，5，8，13……这题也是很经典。

输出数字序列2/1，3/2，5/3，8/5，13/8，21/13...，输出个数由键盘输入。注意输入使用scanf输入 

比如：

输入 3输出为

2/1

3/2

5/3


输入 4 输出为

2/1

3/2

5/3

8/5

#include<stdio.h>
int func(int n)
{
    if(n == 1)
    {
        //printf("2/1\n");
        return 1;   
    }
    else if(n == 2)
    {
        //printf("3/2\n");
        return 2;    
    }
    else
        return func(n-2)+func(n-1);
}
int main(void)
{
    int num;
    scanf("%d",&num);
    int i;
    for(i=1;i<=num;i++)
    {
        if(i == 1)
        {
            printf("2/1\n");
        }
        else if(i == 2)
        {
            printf("3/2\n");
        }
        else
        {
            printf("%d/%d\n",func(i)+func(i-1),func(i-2)+func(i-1));
        }
    }
    return 0;
}

 

转载于:https://www.cnblogs.com/lhy5678888/p/4392513.html