题记：写这篇博客要主是加深自己对nullnull的认识和总结实现算法时的一些验经和训教，如果有错误请指出，万分感谢。
dp[i][1]:末端为1的个数
dp[i][2]:末端为2的个数
则：dp[i][1]=d[i-1][1]+dp[i-1][2]=dp[i-1]；dp[i][2]=dp[i-1][1]=dp[i-2][1]+dp[i-2][2]=dp[i-2]；
dp[i]=d[i-1]+dp[i-2]，
大数
#include<stdio.h>
#include<string.h>
int dp[210][50],len[210];
int main()
{
int i,t,n,k,j;
char s[210];
dp[1][0]=1;len[1]=1;
dp[0][0]=1;len[0]=1;
for(i=2;i<210;i++)
{
k=0;
for(j=0;j<len[i-1];j++)
{
dp[i][j]=(dp[i-1][j]+dp[i-2][j]+k)%10;
k=(dp[i-1][j]+dp[i-2][j]+k)/10;
}
while(k>0)
{
dp[i][j++]=k%10;
k=k/10;
}
len[i]=j;
}
scanf("%d",&t);
while(t--)
{
scanf("%s",s);
n=strlen(s);
//scanf("%d",&n);
for(j=len[n]-1;j>=0;j--)
printf("%d",dp[n][j]);
printf("\n");
}
return 0;
}
文章结束给大家分享下程序员的一些笑话语录： 人脑与电脑的相同点和不同点，人脑会记忆数字，电脑也会记忆数字；人脑会记忆程序，电脑也会记忆程序，但是人脑具有感知能力，这种能力电脑无法模仿，人的记忆会影响到人做任何事情，但是电脑只有程序软件。比尔还表示，人脑与电脑之间最重要的一个差别就是潜意识。对于人脑存储记忆的特别之处，比尔表示，人脑并不大，但是人脑重要的功能是联络，人脑会把同样的记忆存储在不同的地方，因此记忆读取的速度就不相同，而这种速度取决于使用的频率和知识的重要性。人脑的记忆存储能力会随着年龄增长而退化，同时记忆的质量也会随着年龄退化。经典语录网
---------------------------------
原创文章 By
null和null
---------------------------------