View Code of Problem 108

//排列合并问题；
#include<stdio.h>
#include<math.h>
#include<string.h>
int main(){
	int n;
	scanf("%d",&n);
	while(n--){
		
		char b[50];
		scanf("%s",&b);
		int l=strlen(b);
		long int a[50];
		a[0]=1;
		a[1]=2;
		int i;
		for(i=2;i<l;i++){
			a[i]=a[i-1]+a[i-2];
		}
		printf("%ld\n",a[l-1]);
	}
	return 0;
}