Saturday, August 27, 2016

uri-1176 - Fibonacci Array

#include <stdio.h>

int main(){
    int n,j,i, f;
    long long fib[61];
    scanf("%d",&n);
    fib[0] = 0;
    fib[1] = 1;
    for(j = 2; j <= 60; j++){
            fib[j] = fib[j-2] + fib[j-1];
    }

    for(i = 0; i < n; i++){
            scanf("%d",&f);
            printf("Fib(%d) = %lld\n",f,fib[f]);
    }
    return 0;
}

No comments: