0
已解决
新手光能
【问题描述】
婷婷和明明正在进行摆围棋比赛，比赛规则是：在n个连成一串的方格内摆放黑白围棋，但相邻两格内不能都摆黑棋。谁摆的方案最多，谁就是胜者。例如，当n等于4时，则最多有如下八种摆法：
● ○ ● ○ ● ○ ○ ● ● ○ ○ ○ ○ ● ○ ●
○ ● ○ ○ ○ ○ ● ○ ○ ○ ○ ● ○ ○ ○ ○
婷婷和明明请你当裁判，利用编程知识，帮助她们算出摆围棋方案的总数。告诉你n的值，1≤n≤40，请你算出最多方案数，并为她们裁决胜负。你可要公正裁判、主持公道哟！
【样例输入】4
【样例输出】8
0
已采纳
高级天翼
这题要用递归。
不，递归是最好的解法
蒋智航在2018-08-07 12:42:48追加了内容
你要递归公式吗？
0
初级光能
题号
0
新手光能
不是酷町堂的题
0
初级光能
考试题吧
0
新手光能
不是
0
新手天翼
1
0
新手守护
我学围棋五段，围棋不是这么摆的！！！
