解决斐波那契数列 (3)超生的母牛—

时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小)
题目描述
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？
输入描述:
输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。
输出描述:
对于每个测试实例，输出在第n年的时候母牛的数量。
每个输出占一行。
输入例子:
2
4
5
输出例子:
2
4
6

这个题目的具体思路就是找到它的模型，也就是
F(n) = F(n-1)+F(n-3)(其中n>=4) 这其实是斐波那契数列的变形。
找到之后，我们就可以利用数组填充法，其中需要注意的是，这个题目中对n的要求并不大。 所以在找到数学模型的情况下，使用数字填充法。

#include <stdio.h>
#include <stdlib.h>int main(){long arr[56];arr[1] = 1;arr[2] = 2;arr[3] = 3;arr[4] = 4;arr[5] = 6; int i,n;for(i = 4;i<56;i++){arr[i] = arr[i-1]+arr[i-3];}while( scanf("%d",&n)!=EOF){ printf("%ld\n",arr[n]); } return 0;
}

另外有一点需要注意的是对循环条件的控制
while( scanf("%d",&n)!=EOF)
这也算是我做这道题最大的收获了吧
如有不足，还望斧正！

解决斐波那契数列 (3)超生的母牛——斐波那契数列的变形相关推荐

python利用列表计算斐波那契数列前30项_python斐波那契数列的计算方法
题目: 计算斐波那契数列.具体什么是斐波那契数列,那就是0,1,1,2,3,5,8,13,21,34,55,89,144,233. 要求: 时间复杂度尽可能少分析: 给出了三种方法: 方法1:递归的 ...
斐波拉契数列前n项和斐波拉契数列第n项
此篇题解不为别的,纯属纪念,纪念一个已经且也许永远淡出我生活的人... 记不清是大二还是大三了,只记得在教四304实验室,你教我如何用矩阵快速幂来求解斐波拉契数列的第n项,然后考我怎么用类似的方法计算 ...
python编写递归函数、求斐波那契数列_利用Python实现斐波那契数列的方法实例
今天我们来使用Python实现递归算法求指定位数的斐波那契数列首先我们得知道斐波那契数列是什么? 斐波那契数列又叫兔子数列斐波那契数列就是一个数列从第三项开始第三项的值是第一项和第二项的和依次类推 ...
斐波那契回调线怎么画_斐波那契回调线的口诀-斐波那契数列k线图解。
斐波那契回调线斐波那契数列的通项公式? 斐波那契数列的求和公式?有么求教1.斐波那契回调线的高点和低点怎样确定比较好?在多大的一个区间内确定. 新人提问:您知道斐波那契回调线的正确方法吗? 选择股 ...
python编写递归函数和非递归函数、输出斐波那契数列_分别用非递归和递归的方法编写函数求斐波那契数列第n项。斐波那契数列1，1，2，3，5，8，13，…...
展开全部 /** 已知Fibonacci数列:1,1,2,3,5,8,--,F(1)=1,F(2)=1,F(n)=F(n-1)+F(n-2) */ #include #include typedef ...
fibonacci数列前20项_高考数学二级结论——数列部分
写在前面: 码字不易,收集不易,喜欢的话请点赞,谢谢.大家喜欢的话可以关注我的微信公众号,微信搜索"总有点数学小感悟(lovemathmore)",尽自己努力给大家输出知识与能量, ...
瑞雷波频散曲线_基于Matlab平台的瑞雷波频散曲线提取
吴少奇刘雪峰甘立烽柳承成 [摘要]拉东变换算法是目前从瑞雷波中提取频散曲线的较常用和较好的方法.由于拉东变换算法复杂,给提取频散曲线带来不便:为了提高提取效率和优化提取效果,本文利用Matla ...
#瑞波#W底部启动，币须反弹一波！
#瑞波#W底部启动,币须反弹一波! 近期比特币行情持续低迷,量能萎缩至近半年低点,那么长线交易肯定没戏,只能找找短线玩玩,瑞波是今天比较强势的币种,比特币破33000都只跌1个点,那么当比特币企稳反弹 ...
python列表输出斐波那契数列_Python|运用列表求斐波那契数列
问题描述斐波那契数列,又称黄金分割数列,指的是这样一个数列:0.1.1.2.3.5.8.13.21.34.--.前两项相加等于第三项.求任意一项,通常可以用函数来解题.但我们今天用列表来解题. 解决 ...

解决斐波那契数列 (3)超生的母牛——斐波那契数列的变形

解决斐波那契数列 (3)超生的母牛——斐波那契数列的变形相关推荐

最新文章

热门文章