HDOJ 递推问题
文章平均质量分 60
小梁先生
这个作者很懒,什么都没留下…
展开
-
斐波那契递推关系
斐波那契定义比萨的列奥纳多,又称斐波那契(Leonardo Pisano ,Fibonacci, Leonardo Bigollo,1175年-1250年),意大利数学家,西方第一个研究斐波那契数,并将现代书写数和乘数的位值表示法系统引入欧洲。斐波那契数列,又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归转载 2013-11-23 22:25:51 · 1852 阅读 · 0 评论 -
HDOJ 骨铺方格
点击打开链接呃呃呃,强大的斐波那契数列,从后往前推,若最后的骨牌是竖着放则放的种类由前n-1个骨牌决定,,若最后骨牌是横放,则放的种类由前n-2种情况决定所以推得:f(n)=f(n-1)+f(n-2);代码如下:#includeint main(){ int n; while (scanf("%d", &n) == 1){ int sum = 0; for (int原创 2013-11-23 21:07:29 · 558 阅读 · 0 评论