习题6

习题6

习题6-4 使用函数输出指定范围内的Fibonacci数

#include <stdio.h>
​
int fib( int n );
void PrintFN( int m, int n );int main()
{int m, n, t;
​scanf("%d %d %d", &m, &n, &t);printf("fib(%d) = %dn", t, fib(t));PrintFN(m, n);
​return 0;
}
int fib( int n ){if(n==1||n==2)return 1;elsereturn fib(n-1)+fib(n-2);
}
void PrintFN( int m, int n ){//20 100 7int flag=1;// 此处应该拿到最小的i值 int count=1;while(fib(count)<m)count++; for(int i = count;fib(i)>=m&&fib(i)<=n;i++){flag=0;printf("%d",fib(i));if(fib(i+1)<=n)printf(" ");}if(flag){printf("No Fibonacci number");}}