
斐波那契应用
aladingyushendeng
这个作者很懒,什么都没留下…
展开
-
斐波那契凤尾问题
NowCoder号称自己已经记住了1-100000之间所有的斐波那契数。 为了考验他,我们随便出一个数n,让他说出第n个斐波那契数。当然,斐波那契数会很大。因此,如果第n个斐波那契数不到6位,则说出该数;否则只说出最后6位。输入描述:输入有多组数据。 每组数据一行,包含一个整数n (1≤n≤100000)。输出描述:对应每一组输入,输出第n个斐波那契数的最后6位。输入例子:1 2 3 4 10...原创 2018-04-14 23:13:37 · 946 阅读 · 2 评论 -
母牛的故事(斐波那契变形)
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入描述:输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。输出描述:对于每个测试实例,输出在第n年的时候母牛的数量。 每个输出占一行。输入例子:2 4 5输出例子:2 4 6这种数列问题从头开始分析:年...原创 2018-04-14 23:40:02 · 263 阅读 · 0 评论 -
蜜蜂寻路
nowcoder利用业余时间养了一窝蜜蜂,因为空间比较小,蜂房只有两排,如下图所示: 如你所见,蜜蜂的蜂房是正六边形,假设蜜蜂只会从左往右爬,即从1号蜂房能爬到2号和3号;从6号蜂房能爬到7号和8号…… 现给出两个蜂房的编号a和b,要求计算蜂房a的蜜蜂爬到蜂房b有几条不同路线。 输入描述:1. 输入的第一行是一个整数n 2. 接下来n行数据,每行一组测试用例 3. 每组测试用例包含两个正整...原创 2018-04-15 00:27:15 · 453 阅读 · 0 评论