View Code of Problem 108

#include<stdio.h>
#include <string.h>
#include <math.h>
int main(){
	long int a[50];
	int n;
	a[1]=1;
	a[2]=2;
	int i;
	scanf("%d",&n);
	while(n--){
		for(i=3;i<=50;i++){
			a[i]=a[i-2]+a[i-1];
		}
		char s[51];
		scanf("%s",s);
		int cnt=0;
		for(i=0;i<strlen(s);i++){
			if(s[i]=='1')
			cnt++;
		}
		printf("%ld\n",a[cnt]);
	}
  return 0;
}