View Code of Problem 108

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define N 1000

int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    //for(i = 0; i < n; i ++)
    {
        int s,j;
        long int arr1[N];
        char arr2[N];
        scanf("%s",&arr2);
        arr1[0] = 1;
        arr1[1] = 2;
        s = strlen(arr2);
        for(j = 2; j < s; j ++)
        {
            arr1[j] = arr1[j-1] + arr1[j-2];
                //printf("%d\n",arr1[s-1]);
        }
        printf("%ld\n",arr1[s-1]);
    }
    return 0;
}

Double click to view unformatted code.


Back to problem 108