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

输出数字序列2/13/25/38/513/821/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
");
        return 1;   
    }
    else if(n == 2)
    {
        //printf("3/2
");
        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
");
        }
        else if(i == 2)
        {
            printf("3/2
");
        }
        else
        {
            printf("%d/%d
",func(i)+func(i-1),func(i-2)+func(i-1));
        }
    }
    return 0;
}

原文地址:https://www.cnblogs.com/lhy5678888/p/4392513.html