博客

习题6-4 使用函数输出指定范围内的Fibonacci数（C语言实现）

#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) = %d\n", t, fib(t));
    PrintFN(m, n);

    return 0;
}

/* 你的代码将被嵌在这里 */
int fib( int n )
{
	int i,f1=1,f2=1,t;
	if(n==2 || n==1)
		return 1;
	for(i=3; i<=n; i++)
	{
		t=f2;
		f2=f1+f2;
		f1=t;
	}
	return f2;
}

void PrintFN( int m, int n )
{
	int i,count=0;
	for(i=1;fib(i)<=n; i++)
	{
		if(fib(i)>=m)
		{
			count==0?printf("%d",fib(i)):printf(" %d",fib(i));
			count++;
		}
	}
	if(count == 0)
		printf("No Fibonacci number");
}