原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1865 分析：        题意分析：给你一些数串（只是由1，2组成），这些1两两相加（最大加到2）组成新的数，有几种。输入的数都是1.        题解分析：               设有n个1，可以构成f(n)种。则加一个1的时候，前面n种仍然成立 f(n+1)=f(n)+?;

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1865 本题的关键是找递推关系式，由题目，可知前几个序列的结果，序列长度为n=1,2,3,4,5的结果分别是，f(1)=1,f(2)=2,f(3)=3,f(4)=5,f(5)=8，所以猜测，递推关系式为： f(n)=f(n-1)+f(n-2),n>=3,f(1)=1,f(2)=2; 序列长