Advertisement

函数用于生成指定范围内的Fibonacci数

阅读量:

本题需要设计一个用于计算Fibonacci数的简易函数,并借助该函数构建另一个功能,以输出两个正整数m和n(0<m≤n≤10000)范围内的所有Fibonacci数。所谓Fibonacci数列,指的是每一项数值等于其前两项之和的序列,且该序列的初始两项均被定义为1。

复制代码
 int fib( int n );

    
 void PrintFN( int m, int n );
    
    
    
    

函数fib需返回对应的第n项Fibonacci数值;函数PrintFN应按照一行的格式,输出指定区间[m, n]中所有的Fibonacci数,各数字之间以一个空格分隔,且行末不可出现多余空格。若所给区间内不存在任何Fibonacci数,则应输出一行提示信息“No Fibonacci number”。

裁判测试程序样例:

复制代码
 #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);

全部评论 (0)

还没有任何评论哟~