作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/13 04:04:14
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
#include
int fib(int n)
{
\x09int i,*A;
\x09A=(int *)malloc(sizeof(int)*n);//动态申请内存
\x09A[0]=1;A[1]=1;
\x09if(n==1)
\x09\x09return A[0];
\x09if(n==2)
\x09\x09return A[1];
\x09for(i=2;A[i]