您的位置：首页 > 其它

hdu 2047 阿牛的EOF牛肉串(递推)

2014-07-25 20:22 246 查看
假设n=□□□□□□有f(n)种不同的串，当第n个是o时，那么第n-1个不能为o，此种情况有f(n-2)*2个

当第n个不是o时，有f(n-1)*2个；

即f(n)=f(n-1)*2+f(n-2)*2

#include<stdio.h>
#include<string.h>
int main(){
long long num[110];
int n,m,i,j;
while(~scanf("%d",&n)){
memset(num,0,sizeof(num));
num[1]=3,num[2]=8;
for(i=3;i<=n;i++){
num[i]=2*(num[i-1]+num[i-2]);
}
printf("%I64d\n",num
);
}
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航