URI PROBLEMA 1176 - Fibonacci em Vetor SOLUÇÃO EM C

URI Online Judge | 1176

Fibonacci em Vetor

Adaptado por Neilor Tonin, URI  Brasil

Timelimit: 1

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.

URI Online Judge | 1176

Fibonacci Array

Adapted by Neilor Tonin, URI  Brazil

Timelimit: 1

Write a program that reads a number and print the Fibonacci number corresponding to this read number. Remember that the first elements of the Fibonacci series are 0 and 1 and each next term is the sum of the two preceding it. All the Fibonacci numbers calculated in this program must fit in a unsigned 64 bits number.

Input

The first line of the input contains a single integer T, indicating the number of test cases. Each test case contains a single integer N (0 ≤ N ≤ 60), corresponding to the N-th term of the Fibonacci series.

Output

For each test case in the input, print the message "Fib(N) = X", where X is the N-th term of the Fibonacci series.

#include<stdio.h>

int main()

{

   long long int n, primeiro = 0, segundo = 1, prox, c;

   int i,j;

   scanf("%d", &j);

   for(i=1; i<=j; i++, primeiro = 0, segundo = 1)

   {

       scanf("%lld",&n);

       n=n+1;

       for ( c = 0 ; c < n ; c++ )

       {

          if (c <= 1) prox = c;

          else

          {

             prox = primeiro + segundo;

             primeiro = segundo;

             segundo = prox;

          }

       }

          printf("Fib(%lld) = %lld\n",n-1,prox);

   }

   return 0;

}