Advertisement
Raul_julian

Fibo.c

Jun 20th, 2014
542
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.55 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. long long int fibo(int pos) {
  4.  
  5.     long long int i, vet[2] ;
  6.     long long int fibo ;
  7.     vet[0] = 0 ;
  8.     vet[1] = 1 ;
  9.  
  10.         if(!pos)
  11.             return 0 ;
  12.         else if(pos == 1)
  13.             return 1 ;
  14.         else {
  15.  
  16.             for(i=2; i<=pos; i++) {
  17.                 fibo = vet[0] + vet[1] ;
  18.                 vet[0] = vet[1] ;
  19.                 vet[1] = fibo ;    
  20.             }
  21.        
  22.             return fibo ;
  23.         }
  24. }
  25.  
  26. int main() {
  27.    
  28.     int n, i ;
  29.    
  30.     scanf("%d", &n);
  31.  
  32.         for(i=0; i<n; i++) {
  33.  
  34.         int a ;
  35.  
  36.         scanf("%d", &a);
  37.  
  38.             printf("Fib(%d) = %lld\n", a, fibo(a));
  39.         }      
  40.  
  41.     return 0 ;
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement