View Code of Problem 108

#include<stdio.h>
#include<string.h>
int main(){
	int n;
	scanf("%d",&n);
	while(n--){
		char number[100];
		scanf("%s",number);
		int len=strlen(number); 
		//printf("%d",len);
		long int a[1000];
		a[1]=1;
		a[2]=2;
		for(int i=3;i<=len;i++)
		  a[i]=a[i-1]+a[i-2];             //总结规律，为斐波拉契数列的变体问题 
		printf("%ld\n",a[len]);
	}
}