zlyblog

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1865简单递推+大数。 ans[n]=ans[n-1]+ans[n-2]。 由于数字只有'1'和'2'这两种，那么当让第n位为1的时候，ans[n]加上ans[n-1]；当让最后两位合并成2的时候，ans[n]加上ans[n-2]（因为要保证倒数第二位一定是1）。 算出来的ans就是一个斐波那契数列。View Code 1 #include"stdio.h" 2 #include"string.h" 3 #include"std 阅读全文