C语言:输出m ~n 之间所有的Fibonacci 数

输入2个正整数m和n(m≥1,n≤10 000),输出m ~n 之间所有的Fibonacci数。Fibonacci数列(第一项起):1,1,2,3,5,8,13,21,…。要求定义并调用函数fib(n),它的功能是返回第n项Fibonacci 数。例如,fib(7)的返回值是13。
【输入形式】
从键盘输入2个整数m和n。
【输出形式】
输出m ~n之间所有的Fibonacci 数。
【样例输入1】(下划线部分为键盘输入,其余部分为程序输出)
Input m: 20
Input n: 100
【样例输出1】
21 34 55 89
【样例输入2】(下划线部分为键盘输入,其余部分为程序输出)
Input m: 50
Input n: 300
【样例输出2】
55 89 144 233
【样例说明】
输入提示符后要加一个空格。例如“Input integers: ”,其中“:”后要加一个且只能一个空格。
输出数据之间有且仅有一个空格。
英文字母区分大小写。必须严格按样例输入输出。

衷心感谢每位回答者!

#include<stdio.h>

#include<stdlib.h>

int fib(int n)

{int i,*A;A=(int *)malloc(sizeof(int)*n)。

//动态申请内存A[0]=1;A[1]=1;if(n==1)return A[0];if(n==2)return A[1];for(i=2;A[i]<n;i++)A[i]=A[i-1]+A[i-2];return A[n-1];}。

扩展资料:

基本构成:

数据类型:C的数据类型包括:整型、字符型、实型或浮点型(单精度和双精度)、枚举类型、数组类型、结构体类型、共用体类型、指针类型和空类型。

常量与变量:常量其值不可改变,符号常量名通常用大写。

变量是以某标识符为名字,其值可以改变的量。标识符是以字母或下划线开头的一串由字母、数字或下划线构成的序列,请注意第一个字符必须为字母或下划线,否则为不合法的变量名。变量在编译时为其分配相应存储单元。

参考资料来源:百度百科-c语言

温馨提示:答案为网友推荐,仅供参考
第1个回答  推荐于2017-12-16
#include<stdio.h>
#include<stdlib.h>
int fib(int n)
{
int i,*A;
A=(int *)malloc(sizeof(int)*n);//动态申请内存
A[0]=1;A[1]=1;
if(n==1)
return A[0];
if(n==2)
return A[1];
for(i=2;A[i]<n;i++)
A[i]=A[i-1]+A[i-2];
return A[n-1];
}
main()
{
int m,n,i=1;
printf("Input m:");
scanf("%d",&m);
printf("Input n:");
scanf("%d",&n);
while(fib(i)<=n)
{
if(fib(i)>=m)
printf("%d\t",fib(i));
i++;
}
printf("\n");
}
我想问楼上,当年你们还不是为一个打印"Hello World"修改半天么。本回答被提问者采纳
第2个回答  2012-05-02
还问人要代码。。。题目又不难。。懒得回答
相似回答