7-1 求斐波那契数的尾数
大家都很熟悉斐波那契数列吧? 也许不会求出斐波那契数列的任意项,但这道题只需要你输出斐波那契数列第 n 项的最后一位数就可以了!
输入格式:
一个不超过100,000的正整数。
输出格式:
在一行中输出第 n 项斐波那契数的尾数。
输入样例:
7
输出样例:
3
由于最大为100000,所以如果使用递归的话很容易段错误,只能循环解决了,注意a数组的范围要设置的大一些,使用动态的最好,求完每一项都要%10,否则会出现越界
#include<iostream>
#include<string>
#include<algorithm>
#include<bits/stdc++.h>
#include<stack>
#include<set>
#include<vector>
#include<map>
#include<queue>
#include<deque>
#include<cctype>
#include<unordered_set>
#include<unordered_map>
#include<fstream>
using namespace std;
long long a[1000000];
int main(){a[0]=a[1]=1;int n;cin>>n;if(n==0||n==1){cout<<1<<endl;return 0;}for(int i=2;i<=n;i++){a[i]=(a[i-1]+a[i-2])%10;}cout<<a[n-1];return 0;
}
7-1 求斐波那契数的尾数相关推荐
- C语言用递归求斐波那契数,让你发现递归的缺陷和效率瓶颈
C语言用递归求斐波那契数,让你发现递归的缺陷和效率瓶颈 分享到: QQ空间 新浪微博 腾讯微博 豆瓣 人人网 递归是一种强有力的技巧,但和其他技巧一样,它也可能被误用. 一般需要递归解决的问题有两个特 ...
- 求斐波那契数(递归,非递归)
目录 一.斐波那契数? 二.递归实现求第n个斐波那契数 2.1代码与运行结果 2.1.1图解递归过程 三.非递归求法 3.1为什么不用递归求法 3.2非递归 一.斐波那契数? 它指的是这样的数列:1, ...
- Java递归求斐波那契数求猴子吃桃
递归求斐波那契数 斐波那契数是指前两位是1,后面的数依次是其前两位的和.即1,1,2,3,5,8-给你一个 n,求其值是多少 public class recursionExercise01{//定义 ...
- C语言入门——求斐波那契数
斐波那契数列,又称黄金分割数列,因数学家莱昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为"兔子数列",指的是这样一个数列:1.1.2.3.5.8.13.21.34.--斐波那契数 ...
- HDU 1568 Fibonacci【求斐波那契数的前4位/递推式】
Fibonacci Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Proble ...
- 用C语言求斐波那契数1,1,2,3,5,8......
斐波那契数规律:第三个数等于前两个数之和 分别设为a,b,c,则 当n<=2时,c=1; 当n>2时,c=a+b 运用循环求,n--是防止程序进入死循环,当n>2时,每循环一次减一, ...
- python中求斐波那契数偶数和_[译] 斐波那契数列中的偶数 (Python vs. JavaScript)
斐波那契数列中的偶数 (Python vs. JavaScript) 对于雇主来说,用某种方式来生成斐波那契数列是一道热门的面试题.而求斐波那契数列中的所有偶数便是其热门的变体之一.这里,我将用 Py ...
- 51-C语言-求斐波那契数的前n项和
问题: 输入n,输出斐波那契数列前n项和. 思路: 什么是斐波那契数列--1 1 2 3 5 8.......即从第三位开始,设从第三位开始,每次所得数字为c,都有c=a+b; a为c的第前2个数,b ...
- 算法笔记_001:斐波那契数的多种解法(Java)
本篇文章解决的问题来源于算法设计与分析课程的课堂作业,主要是运用多种方法来计算斐波那契数.具体问题及解法如下: 一.问题1: 问题描述:利用迭代算法寻找不超过编程环境能够支持的最大整数的斐波那契数是第 ...
最新文章
- 报告!插件×元宵来啦
- DHCP服务器禁用NetBios功能后引发WPAD失效解决方法
- [转载] js 读取和输出txt文件
- 六十、走进位运算的大门
- typedef和函数指针定义
- 介绍一种在ABAP内核态进行内表高效拷贝的方法,和对应的Java和JavaScript版本的伪实现
- 基于Active Directory的用户验证
- java 读取txt乱码_java 逐行读取txt文本如何解决中文乱码
- Light OJ 1011
- mysql中工作表工作簿的查询_如何使用SQL语句实现对Excel工作表数据的查询?
- 【linux内核分析与应用-陈莉君】动手实践--内核多任务并发实例
- 测试工程师的项目经验怎么写?
- arcsin在matlab中怎么输,matlab arcsin
- Payton编写日历代码
- ADO.NET Data Providers
- 一条狗的死亡,引发3亿网友愤怒!希望这条黑科技 “汪星人” 能从小培养人的爱心 | 钛空智慧星球推荐
- (学习记录)Win32开发之键盘
- 互斥锁 、 自旋锁、读写锁和RCU锁
- Ceph中一些PG相关的状态说明和基本概念说明、故障模拟
- 欧盟玩具标准EN71-3更新至2019版