PTA 1-2 求斐波那契数的尾数

最新推荐文章于 2023-11-25 11:38:33 发布

芥末懒人

最新推荐文章于 2023-11-25 11:38:33 发布

阅读量1.5k

点赞数

分类专栏： PTA 文章标签： c++

本文链接：https://blog.csdn.net/wasabidragon/article/details/108504766

版权

这道题目要求求出斐波那契数列第n项的最后一位数，输入为不超过100,000的正整数。尽管递归可能导致超时，但可以通过使用数组和循环避免这种情况，确保只考虑个位数的相加，从而解决超出整数范围的问题。" 132264558,19671095,RepVGG：深度学习中的速度与精度平衡,"['深度学习', '模型结构', '卷积神经网络', '计算机视觉', '图像处理']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1-2 求斐波那契数的尾数 (50分)

大家都很熟悉斐波那契数列吧？也许不会求出斐波那契数列的任意项，但这道题只需要你输出斐波那契数列第 n 项的最后一位数就可以了！

输入格式:
一个不超过100,000的正整数。

输出格式:
在一行中输出第 n 项斐波那契数的尾数。

输入样例:
7

输出样例:
3

“斐波那契数列当n很大的时候，斐波那契数可能会超出整数范围，最后一个样例会出错。由于只求尾数，所以大家思考如何解决这个问题。”

#include<iostream>
using namespace std;

int fib(int a)
{
   
    int ans;
    if(a==0) return 0;
    else if(a==1) return 1;
    else if(a==

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

芥末懒人

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

斐波那契数列

Meiko记录

09-08

345

描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 n\leq 39n≤39 示例1 输入： 4 复制返回值： 3 复制 1. 递归法 1. 分析 斐波那契数列的标准公式为：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）根据公式可以直接写出： 2. 代码 1 2 3 4 5 6 7 8

兔子繁衍问题(pat)斐波那契数列

klz

05-28

7169

文章目录引入分析斐波那契数列代码运行测试引入兔子繁衍问题。一对兔子，从出生后第 3 个月起每个月都生一对兔子。小兔子长到第 3 个月后每个月又生一对兔子。假如兔子都不死，请问第 1 个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到 n 对？输入一个不超过 10000 的正整数 n，输出兔子总数达到 n 最少需要的月数网上说：这个题有两个争议点(坑点)，第一个点就是，是第三个月开始生兔子，还是第三个月后开始生兔子。第二个坑点是有的题目没有指名总数是达到n只还是n对正解：因为这个

参与评论您还未登录，请先登录后发表或查看评论

7-1 求斐波那契数的尾数

weixin_45962741的博客

05-10

903

大家都很熟悉斐波那契数列吧？也许不会求出斐波那契数列的任意项，但这道题只需要你输出斐波那契数列第 n 项的最后一位数就可以了！输入格式: 一个不超过100,000的正整数。输出格式: 在一行中输出第 n 项斐波那契数的尾数。输入样例: 7 输出样例: 3 由于最大为100000，所以如果使用递归的话很容易段错误，只能循环解决了，注意a数组的范围要设置的大一些，使用动态的最好 #include<iostream> #include<string> #include<a

7-17 求斐波那契数的尾数 (10分)

Rita的博客

02-01

1148

知识点求斐波那契数列的三种方法 1,1,2,3,5,8,13 代码 #include<iostream> using namespace std; //1,1,2,3,5,8,13 long long f(long long n){ if(n==1||n==2) return 1; else return f(n-1)+f(n-2); } int main(){ lo...

斐波那契数列求末尾一位超大n范围题解

众人皆醒我独醉

04-08

964

尊重原创转载注明一：题干：小X是个斐波那契数迷。是如此的酷爱这个数列，每每看到这个数列就会高兴得手舞足蹈。因此想知道很多关于这个数列的东西，比方说第n个斐波那契数是多少啊，前n项的和是多少啊，如何用若干个斐波那契数的和表示一个自然数啊之类的。今天希望知道的是：第n个斐波那契数的末尾一位是多少？记pf[n]表示第n个斐波那契数， pf[1] =pf[2] = 1, pf[n] = pf[n‒...

斐波那契数列尾数循环

weixin_33811961的博客

02-19

1680

尾数循环 斐波那契数列的个位数：一个60步的循环 11235,83145,94370,77415,61785.38190, 99875,27965,16730,33695,49325,72910… 进一步，斐波那契数列的最后两位数是一个300步的循环，最后三位数是一个1500步的循环，最后四位数是一个15000步的循环，最后五位数是一个150000步的循环。验证尾数循环 ...

常规法求斐波那契数列的最后一项的值

ldbite的博客

11-19

500

#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h>//递归和非递归分别实现求第n个斐波那契数。 int Fibonaccisequence(int n) { int number1 = 1; int number2 = 1; int answer=0; //如果n=1,2;直接返回1 if...

求第n项斐波那契数的尾数

夕阳之歌的博客

05-18

245

#include <stdio.h> int main() { int a=1; int b=1; int c; int n; scanf("%d",&n);//这个是求第几项 for(int i=0;i<n-2;i++)// 减去前两项 { c=a%10+b%10;//求每一项的位数，然后交换数值 a=b; b=c; } printf("%d",c%10); // c可能会超过10，所以就取余 } ...

尾递归实现斐波那契数

龙跃十二

12-09

758

一、先普及下尾递归：如果一个函数中所有递归形式的调用都出现在函数的末尾，我们称这个递归函数是尾递归的。当递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分时，这个递归调用就是尾递归。尾递归函数的特点是在回归过程中不用做任何操作，这个特性很重要，因为大多数现代的编译器会利用这种特点自动生成优化的代码。二、实例展示：尾递归实现斐波那契数long long fib(int n,lon

C语言使用普通循环方法和递归求斐波那契序列示例代码

12-31

代码如下:#include <stdio> int fac(int x); int main(void){ int n; scanf(“%d”, &n); if (n == 1 || n == 2) printf(“1\n”); else if (n == 3) printf(“2\n”); else { int last = 1; int sum = 2; for (int i = 3; i < n; ++i) { int temp = sum;

求斐波那契数

NICOC_的博客

05-10

774

求斐波那契数：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n 思路：使用递归或者循环实现，使用递归有一个缺点，就是当n非常大时，函数调用次数巨大，速度极慢。 #define _CRT_SECURE_NO_WARNINGS 1 #include // //int Fibonacci(int n) //递归方法 //{ // if(n==0) // r

PTA 利用数组计算斐波那契数列

m0_50233986的博客

12-03

3476

7-11 利用数组计算斐波那契数列本题要求编写程序，利用数组计算菲波那契（Fibonacci）数列的前N项，每行输出5个，题目保证计算结果在长整型范围内。Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列，例如：：1，1，2，3，5，8，13，…。输入格式: 输入在一行中给出一个整数N（1≤N≤46）。输出格式: 输出前N个Fibonacci数，每个数占11位，每行输出5个。如果最后一行输出的个数不到5个，也需要换行。如果输入的N不在有效范围内，则输出"Invalid

PTA7-15求尾数（附代码）求x的y次方的最后n位数。输入格式:输入在一行中依次给出3个正整数x,y,n，其中x,y小于1000，n小于6。

suhc1的博客

11-25

4632

PTA

PTA 编程求斐波那契数列的三种方法

qq_46473178的博客

10-03

1143

求斐波那契数列的三种方法

求一个数到斐波那契数列的最少步骤

yiqqYi的博客

10-21

335

#include <stdio.h> int main() { int n = 0; while (scanf("%d", &n)!=EOF) { int a = 0; int b = 1; int c = 1; int left = 0; int right = 0; while (1) { a = b; b = c; c ...

第二章算法效率分析基础 page 60 例题：斐波拉契数列

u011135963的博客

10-13

584

本节讨论一个著名的数列一一斐波那契数列。这个数列可以用一个简单的边推式和两个初始条件来定义。当时， 1202年，莱昂纳多·斐波那契向世人介绍了斐波另11契数列。当时，这个数列是为解决“兔子繁殖问题”而提出的。从那以后，不仅在自然界中发现了许多和斐波那契数列相关的例子，而且人们证用它来预测商品和证券的价格。在计算机科学领域，斐波那契数列也有许多令人感兴趣的应用...

【待解决】一道斐波那契数列的题

CSU_Zipple的博客

08-04

192

一道斐波那契数列考察了很多地方，但是我搞不定。题目题解（未解决）（1）第100项是： 354224848179262000000 const fib = n => { let f1 = 1; let f2 = 1; while(--n > 0){ f1 = f1 + f2; f2 = f1 - f2; } return f2 }; ...

斐波那契数列衍生算法题

weixin_34418883的博客

03-25

208

题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。实现方式首先我们最快想到的实现方式就是递归 F(1)=1 F(2)=2 F(n)=F(n-1)+F(n-2) 复制代码递归时间复杂度: O(2^n) func climbStairs(n int) int { if n == ...

PTA6-2 递归实现斐波那契数列