给定大于零的整数N.有多少个1和2的序列

Question

给定大于零的整数N. 有多少个1和2的序列，使得序列中的数字之和= N？ （不必每个序列必须包含1和2） 例如： 对于N = 2; 11,2 =＆gt; ans = 2和1＆2的序列 对于N = 3; 11,12,21 =＆gt; ans = 3个序列的1＆2和＃2 p

Answer 1

可以考虑递归公式，例如通过表征最后的数字。例如，可以通过连接N和1的序列，或N-1和2的序列来获得N + 1的序列。因此它给出：

R（N + 1）= R（N）+ R（N-1）

所以我们有一个Fibonacci型序列，R（1）= 1，R（2）= 2.

请参阅https://en.wikipedia.org/wiki/Fibonacci_number

它提供

其中和。

因此，您可以使用一定数量的操作来编写答案。