比赛题目求解


其实是没看懂意思，使用堆栈结构 的意思是用 Stack 解决？ 若是Stack，目前还没想到怎么做
递归做就容易多了！

------解决方案--------------------
不明白楼主的意思 这都哪跟哪啊
------解决方案--------------------
题在哪 - -！
------解决方案--------------------
考察的是递归问题的非递归表达。
------解决方案--------------------
堆栈结构 不一定是 Stack 

你用数组来搞定也是一样
------解决方案--------------------
a(1) = 3
a(2) = 8
a(n) = 2a(n-1) + 2a(n-2)
a(10) = ?
------解决方案--------------------
这种题如果用递归的话
让你求第 100 项
以现在的计算机能力跑到地球灭亡那天也停不下来
用递推上去就够了
记录 2 个位置的值
1 2 到 3
2 3 到 4
3 4 到 5
如此上去只记录当前2个就够了