主题:这问题应该怎解决?(母牛生子)
lcy947
[专家分:30] 发布于 2005-05-21 21:17:00
一头母牛,第四年开始每年都能生下一头小母牛,生下的小母牛四年后每年又生小母牛;请从键盘输入一个年数,问该年一共有多少头牛?(假设牛都能存活)
回复列表 (共1个回复)
沙发
moz [专家分:37620] 发布于 2005-05-22 09:12:00
请参看兔子问题:
http://www.programfan.com/club/showbbs.asp?id=75421
改成这样子吧:
deflng a-z
m = 24 '期数,在这里24就是24年
dim s(m) '每期总数
s(1) = 1 '初值
n=3 '第四期即为隔三期
for i = 1 to m
for j = i + n TO m
s(j) = s(j) + s(i)
next
sum = sum + s(i)
next
print sum
也可以根据具体间隔期数像兔子那样换一个写法,
F(n)=F(n-1) + F(n-4)
只是也是需要计算多几个变量,所以用数组还是比较直观的办法。
我来回复