数论——斐波那契数列
Alex_McAvoy
想要成为渔夫的猎手
展开
-
数论 —— 斐波那契数列(Fibonacci)
【概述】斐波那契数列(Fibonacci sequence),又称黄金分割数列,其指的是这样一个数列:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368....这个数列从第 3 项开始,每一项都等于前两项之和。斐波那契数列除应用递推、递归...原创 2018-04-23 21:44:02 · 2877 阅读 · 0 评论 -
菲波那契数列(信息学奥赛一本通-T1201)
【题目描述】菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数a,要求菲波那契数列中第a个数是多少。【输入】第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1≤a≤20)。【输出】输出有n行,每行输出对应一个输入。输出应是一个正整数,为菲波那契数列中第a个数的大小。【输入样例】...原创 2018-05-09 23:57:26 · 6032 阅读 · 0 评论 -
菲波那契数列(信息学奥赛一本通-T1188)
【题目描述】菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数a,要求菲波那契数列中第a个数对1000取模的结果是多少。【输入】第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1 ≤ a ≤ 1000000)。【输出】n行,每行输出对应一个输入。输出应是一个正整数,为菲波那契数列中...原创 2018-04-25 20:55:07 · 8486 阅读 · 0 评论 -
爬楼梯(信息学奥赛一本通-T1204)
【题目描述】树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数。例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级,也可以第一次走两级,第二次走一级,一共3种方法。【输入】输入包含若干行,每行包含一个正整数N,代表楼梯级数,1≤N≤30。【输出】不同的走法数,每一行输入对应一行输出。【输入样例】5810【输出样例】...原创 2018-05-10 23:32:49 · 7834 阅读 · 1 评论 -
一只小蜜蜂(HDU-2044)
Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。Input 输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。Output 对于每个测试实例,...原创 2018-03-27 23:36:41 · 510 阅读 · 0 评论 -
骨牌铺方格(HDU-2046)
Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:Input 输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。Output 对于每个...原创 2018-03-29 19:50:52 · 475 阅读 · 0 评论 -
数楼梯(洛谷-P1255)
题目描述楼梯有N阶,上楼可以一步上一阶,也可以一步上二阶。编一个程序,计算共有多少种不同的走法。输入输出格式输入格式:一个数字,楼梯数。输出格式:走的方式几种。输入输出样例输入样例#1:4输出样例#1:5思路:斐波那契数列+高精度的结合源代码#include<iostream>#include<cstring&g...原创 2018-04-12 22:43:16 · 1396 阅读 · 0 评论 -
骨牌覆盖(51Nod-1031)
题目在2*N的一个长方形方格中,用一个1*2的骨牌排满方格。问有多少种不同的排列方法。例如:2 * 3的方格,共有3种不同的排法。(由于方案的数量巨大,只输出 Mod 10^9 + 7 的结果)输入输入N(N <= 1000)输出输出数量 Mod 10^9 + 7输入样例3输出样例3思路:具体思路见骨牌铺方格(HDU-2046),注意取模...原创 2019-04-17 18:32:21 · 511 阅读 · 0 评论 -
Anniversary(CF-226C)
Problem DescriptionThere are less than 60 years left till the 900-th birthday anniversary of a famous Italian mathematician Leonardo Fibonacci. Of course, such important anniversary needs much prep...原创 2019-04-26 22:07:04 · 428 阅读 · 0 评论