摘要：问题链接：CCF NOI1073 放苹果。时间限制: 1000 ms 空间限制: 262144 KB题目描述 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的放法（放法数用K表示）。如在7个苹果3个盘子的情况下, 5，1，1和1，5... 阅读全文

摘要：问题链接：CCF NOI1072 爬楼梯。时间限制: 1000 ms 空间限制: 262144 KB题目描述 树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级，也可以... 阅读全文

摘要：问题链接：CCF NOI1071 Pell数列。时间限制: 1000 ms 空间限制: 262144 KB题目描述 Pell数列a1，a2，a3...的定义是这样的：a1=1,a2=2, ... ,an=2*an-1+an-2 (n>2)。给出一个正整数k，要... 阅读全文

摘要：问题链接：CCF NOI1064 计算斐波那契第n项。时间限制: 1000 ms 空间限制: 262144 KB题目描述 输入n，编写程序输出斐波那契数列的第n项。其中斐波那契数列f(n)的定义如下： f(1)=0,f(2)=1 f(n)=f... 阅读全文