码迷,mamicode.com
首页 > 编程语言 > 详细

浙大版《C语言程序设计(第3版)》题目集 习题6-4 使用函数输出指定范围内的Fibonacci数

时间:2020-10-14 20:35:18      阅读:182      评论:0      收藏:0      [点我收藏+]

标签:空格   you   bre   一个   ||   就是   block   一键   距离   

- - -》博主推荐,学生党、程序员必备,点击查看- - - >>>>>

热门文章推荐

以下50道算法编程题访问量较大,包含常用语法,数据结构,解题思路等等,作为C语言学习者必练题目推荐给各位。创作不易,记得一键三连哦!!!

程序设计(C/C++)热门文章一览表
公众号【C you again】回复“浙大版C语言”获取完整题目集及代码
1、浙大版《C语言程序设计(第3版)》题目集 练习2-6 计算物体自由下落的距离
2、浙大版《C语言程序设计(第3版)》题目集 练习2-8 计算摄氏温度
3、 浙大版《C语言程序设计(第3版)》题目集 练习2-9 整数四则运算
4、 浙大版《C语言程序设计(第3版)》题目集 练习2-10 计算分段函数[1]
5、浙大版《C语言程序设计(第3版)》题目集 练习2-11 计算分段函数[2]
6、 浙大版《C语言程序设计(第3版)》题目集 练习2-12 输出华氏-摄氏温度转换表
7、浙大版《C语言程序设计(第3版)》题目集 练习2-13 求N分之一序列前N项和
8、 浙大版《C语言程序设计(第3版)》题目集 练习2-14 求奇数分之一序列前N项和
9、 浙大版《C语言程序设计(第3版)》题目集 练习2-15 求简单交错序列前N项和
10、 浙大版《C语言程序设计(第3版)》题目集 习题2-2 阶梯电价
11、 浙大版《C语言程序设计(第3版)》题目集 习题2-3 求平方与倒数序列的部分和
12、 浙大版《C语言程序设计(第3版)》题目集 习题2-4 求交错序列前N项和
13、 浙大版《C语言程序设计(第3版)》题目集 习题2-6 求阶乘序列前N项和
14、 浙大版《C语言程序设计(第3版)》题目集 练习3-2 计算符号函数的值
15、 浙大版《C语言程序设计(第3版)》题目集 练习3-3 统计学生平均成绩与及格人数
16、 浙大版《C语言程序设计(第3版)》题目集 练习3-5 输出闰年
17、 浙大版《C语言程序设计(第3版)》题目集 练习3-8 查询水果价格
18、 浙大版《C语言程序设计(第3版)》题目集 习题3-4 统计学生成绩
19、 浙大版《C语言程序设计(第3版)》题目集 习题9-5 通讯录排序
20、 浙大版《C语言程序设计(第3版)》题目集 练习4-6 猜数字游戏
21、 浙大版《C语言程序设计(第3版)》题目集 练习4-11 统计素数并求和
22、 浙大版《C语言程序设计(第3版)》题目集 习题4-6 水仙花数
23、 浙大版《C语言程序设计(第3版)》题目集 练习5-1 求m到n之和
24、 浙大版《C语言程序设计(第3版)》题目集 练习5-3 数字金字塔
25、 浙大版《C语言程序设计(第3版)》题目集 习题5-1 符号函数
26、 浙大版《C语言程序设计(第3版)》题目集 习题5-2 使用函数求奇数和
27、 浙大版《C语言程序设计(第3版)》题目集 习题5-3 使用函数计算两点间的距离
28、 浙大版《C语言程序设计(第3版)》题目集 习题5-4 使用函数求素数和
29、 浙大版《C语言程序设计(第3版)》题目集 习题5-5 使用函数统计指定数字的个数
30、 浙大版《C语言程序设计(第3版)》题目集 习题5-6 使用函数输出水仙花数
31、 浙大版《C语言程序设计(第3版)》题目集 习题5-7 使用函数求余弦函数的近似值
32、 浙大版《C语言程序设计(第3版)》题目集 练习7-2 求最大值及其下标
33、 浙大版《C语言程序设计(第3版)》题目集 练习7-3 将数组中的数逆序存放
34、 浙大版《C语言程序设计(第3版)》题目集 练习7-8 方阵循环右移
35、 浙大版《C语言程序设计(第3版)》题目集 习题6-1 分类统计字符个数
36、 浙大版《C语言程序设计(第3版)》题目集 习题6-2 使用函数求特殊a串数列和
37、 浙大版《C语言程序设计(第3版)》题目集 习题6-4 使用函数输出指定范围内的Fibonacci数
38、 浙大版《C语言程序设计(第3版)》题目集 习题6-6 使用函数输出一个整数的逆序数
39、 浙大版《C语言程序设计(第3版)》题目集 练习8-2 计算两数的和与差
40、 浙大版《C语言程序设计(第3版)》题目集 习题7-2 求一批整数中出现最多的个位数字
41、 浙大版《C语言程序设计(第3版)》题目集 练习8-8 移动字母
42、 浙大版《C语言程序设计(第3版)》题目集 习题8-1 拆分实数的整数与小数部分
43、 浙大版《C语言程序设计(第3版)》题目集 习题7-3 判断上三角矩阵
44、 浙大版《C语言程序设计(第3版)》题目集 习题7-6 统计大写辅音字母
45、 浙大版《C语言程序设计(第3版)》题目集 练习4-3 求给定精度的简单交错序列部分和
46、 浙大版《C语言程序设计(第3版)》题目集 习题7-7 字符串替换
47、 浙大版《C语言程序设计(第3版)》题目集 习题8-2 在数组中查找指定元素
48、 浙大版《C语言程序设计(第3版)》题目集 习题8-3 数组循环右移
49、 浙大版《C语言程序设计(第3版)》题目集 题8-9 分类统计各类字符个数
50、 浙大版《C语言程序设计(第3版)》题目集 习题9-2 计算两个复数之积

习题6-4 使用函数输出指定范围内的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);
    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

代码:

int fib( int n )
{
    int a=1;
    int b=1;
    if(n==1||n==2) return 1;
    else
    {
       int c;
       int temp=2;
       while(1)
        {
          c=a+b;
          temp++;
          a=b;
          b=c;
          if(temp>=n) break;
        }
        return c;
    }

}
void PrintFN( int m, int n )
{
    int i;
    int arr[100];
    int tt=0;
    for(i=1;;i++)
    {
        int temp=fib(i);
        if(temp>=m&&temp<=n)
        {
           arr[tt++]=temp;
        }
        if(temp>n) break;
    }
    if(tt==0) printf("No Fibonacci number\n");
    else
    {
        for(i=0;i<tt;i++)
         {
            if(i==tt-1) printf("%d\n",arr[i]);
            else printf("%d ",arr[i]);
         }
    }
}

浙大版《C语言程序设计(第3版)》题目集 习题6-4 使用函数输出指定范围内的Fibonacci数

标签:空格   you   bre   一个   ||   就是   block   一键   距离   

原文地址:https://www.cnblogs.com/cafuc20160512056/p/13814410.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!