C Fibonnaci usando função em C

[Leanderson Pinheiro]

Abaixo está a questão e o codigo, ele apresenta saída correta, só que se digito n = 0, o programa encerra, e ele está dando time limite excededd no URI.

 

Faça um programa que leia um valor e apresente o número de Fibonacci correspondente a este valor lido. Lembre que os 2 primeiros elementos da série de Fibonacci são 0 e 1 e cada próximo termo é a soma dos 2 anteriores a ele. Todos os valores de Fibonacci calculados neste problema devem caber em um inteiro de 64 bits sem sinal.

Entrada

A primeira linha da entrada contém um inteiro T, indicando o número de casos de teste. Cada caso de teste contém um único inteiro N (0 ≤ N ≤ 60), correspondente ao N-esimo termo da série de Fibonacci.

Saída

Para cada caso de teste da entrada, imprima a mensagem "Fib(N) = X", onde X é o N-ésimo termo da série de Fibonacci.

Exemplo de EntradaExemplo de Saída

3
0
4
2

Fib(0) = 0
Fib(4) = 3
Fib(2) = 1

 

#include <stdio.h>

 

    unsigned long long fib(unsigned long long n)
    {
      if (n == 1) return 1;
      else
        if (n == 2) return 1;
        else return fib(n - 1) + fib(n - 2);
    }

  int main(void)
   {
     unsigned long long n, t;

     scanf("%llu", &t);

    while(t--){
     scanf("%llu", &n);
     printf("Fib(%llu) = %llu",n, fib(n));
    }

    return 0;
   }
 

[Midori]

@Leanderson Pinheiro  No caso do erro do zero você resolver com uma condicional para imprimir direto o fibonacci do zero em vez de chamar a função. Sobre o time limite, talvez essa não seja uma questão para calcular com loops ou funções. Tente usar um vetor para colocar toda a série nele e passe o número como índice.

 

unsigned long long fib[61] = {
    0, 1, 1, 2, 3, 5, 8,
...
printf("Fib(%d) = %llu\n", n, fib[n]);