题目描述：

本题要求实现一个计算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); printf("fib(%d) = %d\n", t, fib(t)); PrintFN(m, n); return 0;
} /* 你的代码将被嵌在这里 */

输入样例1:

20 100 7

输出样例1：

fib(7) = 13
21 34 55 89

输入样例2：

2000 2500 8

输出样例2：

fib(8) = 21
No Fibonacci number

解题思路：

求斐波那契数：1 1 2 3 5 8 13 21 34 55 89 144 ...

规律：fib(1)=1 fib(2)=1 fib(3)=fib(1)+fib(2) fib(4)=fib(3)+fib(2)

fib(n)=fib(n-1)+fib(n-2)

代码如下:

int fib(int n)
{if(n==1 || n==2) return 1;else return fib(n-1)+fib(n-2);
}

void PrintFN(int m,int n)
{int i=1,flag=0,t=0;//flag判断是否有斐波那契数在m和n之间   t是用来处理最后一个没有空格的要求while(fib(i)<m)i++;while(fib(i)<=n){t++;if(t==1) printf("%d",fib(i));else printf(" %d",fib(i));flag=1;i++;}if(flag==0) printf("No Fibonacci number\n");
}

使用函数输出指定范围内的斐波那契数相关推荐

输出指定位数的最小斐波纳契数
斐波那契数,亦称之为斐波那契数列,指的是这样一个数列:1.1.2.3.5.8.13.21.--,这个数列从第3项开始,每一项都等于前两项之和.求指定位数的最小斐波那契数. 输入格式: 输人一个整数n( ...
java 判断fibonacci_Java程序检查给定的数字是否是斐波纳契数
以下是检查给定数字是否为斐波那契的Java程序- 示例public class Demo{ static boolean perfect_square_check(int val){ int s = ...
斐波那契数(Java)
斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列.该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和.也就是: F(0) = 0, F(1) = 1 F(n) = F( ...
java求第k个斐波那契数_Java程序查找第n个斐波那契数
可以通过多种方式找到第n个斐波那契数.在这里,我们将使用动态编程技术以及优化空间. 让我们看一个例子- 示例public class Demo{ static int fibo(int num){ i ...
算法笔记_001:斐波那契数的多种解法（Java）
本篇文章解决的问题来源于算法设计与分析课程的课堂作业,主要是运用多种方法来计算斐波那契数.具体问题及解法如下: 一.问题1: 问题描述:利用迭代算法寻找不超过编程环境能够支持的最大整数的斐波那契数是第 ...
C语言题目：斐波那契数
斐波那契数列是什么?就是第一个数+第二个数＝第三个数例如:1+1＝2 1+2＝3 1 2 3 4 5 6 7 8 9 10 1 1 2 3 5 8 13 21 34 55 所以该去怎么设计呢,正好这 ...
JavaScript实现闭式函数计算特定位置的斐波那契数fibonacciNthClosedForm算法（附完整源码）
JavaScript实现闭式函数计算特定位置的斐波那契数fibonacciNthClosedForm算法(附完整源码) fibonacciNthClosedForm.js完整源代码 fibonacci ...
c语言编程斐波那契前n项,c语言：写一个函数，输入n，求斐波拉契数列的第n项（5种方法，层层优化）...
写一个函数,输入n,求斐波拉契数列的第n项. 斐波拉契数列:1,1,2,3,5,8...,当n大于等于3时,后一项为前面两项之和. 解:方法1:从斐波拉契数列的函数定义角度编程 #include in ...
输出第N个斐波那契数
斐波那契数什么是斐波那契数? 斐波那契数列(Fibonacci sequence),又称黄金分割数列.斐波那契数列的排列是:1,1,2,3,5,8,13,21,34,55,89,144- 依次类推下 ...

使用函数输出指定范围内的斐波那契数

题目描述：

函数接口定义：

裁判测试程序样例：

输入样例1:

20 100 7

输出样例1：

fib(7) = 13
21 34 55 89

输入样例2：

2000 2500 8

输出样例2：

fib(8) = 21
No Fibonacci number

解题思路：

代码如下:

使用函数输出指定范围内的斐波那契数相关推荐

最新文章

热门文章

使用函数输出指定范围内的斐波那契数

题目描述：

函数接口定义：

裁判测试程序样例：

输入样例1:

20 100 7

输出样例1：

fib(7) = 13 21 34 55 89

输入样例2：

2000 2500 8

输出样例2：

fib(8) = 21 No Fibonacci number

解题思路：

代码如下:

使用函数输出指定范围内的斐波那契数相关推荐

最新文章

热门文章

fib(7) = 13
21 34 55 89

fib(8) = 21
No Fibonacci number