View Code of Problem 59

#include<stdio.h>
#include<string.h>
int main(){
	int n;
	scanf("%d",&n);
	while(n--){
		char s[50];
		scanf("%s",s);
		long int a[50];
		int i;
		a[0]=1;
		a[1]=2;
		//strlen(s)是输入的字符串里面有几个1 
		int len=strlen(s);
		for(i=2;i<len;i++){
			a[i]=a[i-1]+a[i-2];
		}	
		printf("%ld\n",a[len-1]);
		
		
	}
	
	
	
	return 0;
}