題目大意:
給出一個整數,比如3就是3位,對這3位進行編碼,編碼規則是隻能用0,1,但是不能出現兩個相鄰的1
解題思路:
#include <stdio.h>
int main(){
int t,c=1,ans[50],i;
scanf("%d",&t);
ans[1]=2;
ans[2]=3;
while(t--){
int n;
scanf("%d",&n);
if(n>=3) {
for(i=3;i<=n;i++){
ans[i]=ans[i-1]+ans[i-2];
}
}
printf("Scenario #%d:\n",c);
printf("%d\n\n",ans[n]);
c++;
}
return 0;
}