用函数调用的方法输出fibonacci数列前50的值，我编出了一个程序但是不怎么好用假设我要输出第47的值不能在运行的时候输入只能在原程序中输之后改进中遇到问题 - C语言论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『 C语言论坛』 → 用函数调用的方法输出fibonacci数列前50的值，我编出了一个程序但是不怎么好用假设我要输出第47的值不能在运行的时候输入只能在原程序中输之后改进中遇到问题

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 333 人关注过本帖

标题：用函数调用的方法输出fibonacci数列前50的值，我编出了一个程序但是不怎么好 ...

只看楼主加入收藏

f14011123

等　级：新手上路
帖　子：30
专家分：0
注　册：2014-11-9
结帖率：90.91%

楼主

已结贴√ 问题点数：18 回复次数：2

用函数调用的方法输出fibonacci数列前50的值，我编出了一个程序但是不怎么好用假设我要输出第47的值不能在运行的时候输入只能在原程序中输之后改进中遇到问题

#include<stdio.h>
int fib(int n)
{
    if(n==0)
        return 0;
    if(n==1)
        return 1;
    return fib(n-1)+fib(n-2);
}
void main()
{

    printf("%d",fib(47));

}
想改进：
#include<stdio.h>
int fib(int n)
{
    if(n==0)
        return 0;
    if(n==1)
        return 1;
    return fib(n-1)+fib(n-2);
}
void main()
{
    int n;
    printf("请输入一个数:");
    scanf("%d",&n);
     for（n=0;n<50;n++）
      {
    printf("%d",fib);
      }
}
然后出问题了

搜索更多相关主题的帖子: include　return　

2014-12-28 16:11

f14011123

等　级：新手上路
帖　子：30
专家分：0
注　册：2014-11-9

第 2 楼

得分:0

下来又想了想想出来了

#include <stdio.h>

int fib(int n)
{
if (n == 1 || n == 2) return 1;
else return fib(n-1)+fib(n-2);
}

void main()
{
int n;
printf("请输入一个数:");
scanf("%d", &n);
for (int i = 1; i <= n; i++)
printf("%d ", fib(i));
}

2014-12-28 16:27

longwu9t

等　级：小飞侠
威　望：6
帖　子：732
专家分：2468
注　册：2014-10-9

第 3 楼

得分:18

程序代码：

#include <stdio.h>

typedef unsigned long long ull;

ull f(int n) {
    ull s = 1, p=1, q=1;

    while(n > 2) {
        n--;
        q = p;
        p = s;
        s = p + q;
    }

    return s;
}

int main(void) {
    int n, i;
    printf("请输入一个数:");
    scanf("%d", &n);

    if(n == 0) printf("%d\n", 0);

    else if(n == 1) printf("%d %d\n", 0, 1);

    else {
        printf("%d %d ", 0, 1);
        for(i = 2; i <= n; i++) {
            printf("%I64u ", f(i));
        }
    }

    printf("\n");
    return 0;
}

Only the Code Tells the Truth K.I.S.S

2014-12-28 23:11

快速回复：用函数调用的方法输出fibonacci数列前50的值，我编出了一个程序但是不 ...