首页 > 其他分享 >PTA_R7-5 输出前 n 个Fibonacci数

PTA_R7-5 输出前 n 个Fibonacci数

时间:2022-12-20 21:22:17浏览次数:32  
标签:count 输出 R7 11d long Fibonacci printf PTA

R7-5 输出前 n 个Fibonacci数 分数 15 作者 颜晖 单位 浙大城市学院

本题要求编写程序,输出菲波那契(Fibonacci)数列的前N项,每行输出5个,题目保证输出结果在长整型范围内。Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列,例如:1,1,2,3,5,8,13,...。

输入格式:

输入在一行中给出一个整数N(1≤N≤46)。

输出格式:

输出前N个Fibonacci数,每个数占11位,每行输出5个。如果最后一行输出的个数不到5个,也需要换行。

如果N小于1,则输出"Invalid."

输入样例1:

7
 

输出样例1:

          1          1          2          3          5
          8         13
 

输入样例2:

0
 

输出样例2:

Invalid.
  代码长度限制 16 KB 时间限制 400 ms 内存限制   参考题解:

#include <stdio.h>

int main()
{
int N;
long long num;
long long a = 1;
long long b = 1;
int count = 2;

scanf("%d", &N);

if(N < 1){
printf("Invalid.\n");
}else if(N == 1){
printf("%11d\n", N);
}else if(N == 2){
printf("%11d%11d\n", a, b);
}else{
printf("%11d%11d", a, b);
while(1){
num = a + b;
a = b;
b = num;
printf("%11d", num);
count++;
if(count % 5 == 0){
printf("\n");
}
if(count == N){
break;
}
}
if(count % 5 != 0){
printf("\n");
}
}

return 0;
}

标签:count,输出,R7,11d,long,Fibonacci,printf,PTA
From: https://www.cnblogs.com/qkzq/p/16995116.html

相关文章

  • PTA教材同步题_R7-4 输出2到n之间的全部素数
    R7-4输出2到n之间的全部素数分数 20作者 颜晖单位 浙大城市学院本题要求输出2到n之间的全部素数,每行输出10个。素数就是只能被1和自身整除的正......
  • TapTap 算法平台的 Serverless 探索之路
    作者:陈欣昊Serverless在构建应用上为TapTap节省了大量的运维与开发人力,在基本没投入基建人力的情况下,直接把我们非常原始的基建,或者说是资源管理水平拉到了业界相对前......
  • 基恩士SR710测试笔记 (同时获取两个条码)
    1,条码1配置入库  2,条码2配置入库  3,设置读取数量  4,分隔符设置  5,设置传送:下载至控制器  6,终端测试 ......
  • PTA散列表平方探测法解决冲突
    PTA散列表平方探测法解决冲突核心问题  当所有的位置都被填上了,且不能插入关键词,要进入死循环了怎么办?题目  本题的任务很简单:将给定的无重复正整数序列插入一个......
  • PTA6-8题目集
    一、前言1、题目集6-8难度适中,电信计费给出了相应类图,根据类图构建好大致框架后只需填充一些方法、完善类的功能就行,其他题目难度不大,但需要注意题目要求。这三次题......
  • java pta第三次阶段性总结
    一、前言  这是这学期最后一次总结,这三次的pta大作业也是最后一次,这几次大作业主要写了电信计费系统的主要功能,第一次大作业是座机计费功能,第二次大作业是手机计费功......
  • 6-8次PTA题目集(电信计费)
     前言电信计费系列题目虽然难度相对于多边形系列有所下降,但涉及知识点很广,主要如下:1、容器的使用2、抛出异常3、抽象类4、继承与多态5、正则表达式6、类和对象电......
  • 6-8次PTA题目集总结
    一,前言1,第六次作业(针对电信计费)本次作业主要是对类的操作,题目已经给出类图,类图里面已经给了各种方法以及属性。此次作业涉及了座机的计费方式,市内省内省外怎么计费。难度......
  • BLOG-3对之前发布的6-8次PTA题目集(电信计费)总结
     for(Useru:users)前言:总结之前所涉及到的知识点、题量、难度等情况_____________________________________________________________________________________......
  • 对6-8次PTA题目集总结
    前言:通过了前几次的大作业的洗礼后,来到这一次的大作业,感觉还是比较简单的。没有什么无从下手的地方,仿照着PTA给出的类图很快就有个初步模板了,后面自己慢慢调试就可以解......