ulvis.paste.net

Paste Search Dynamic
Recent pastes
Fibonacci
  1. #include <stdio.h>
  2. #include <math.h>
  3.  
  4. unsigned long long int bilangan[1000000];
  5.  
  6. void Input(int x);
  7. // void Hitung(int x);
  8. // void CariFibonacci(int x);
  9. void Cetak(int x);
  10. unsigned long long int Fibonacci(long long int y);
  11.  
  12. int main(void) {
  13.   int T;
  14.   scanf("%d", &T);
  15.   Input(T);
  16.   // Hitung(T);
  17.   // CariFibonacci(T);
  18.   Cetak(T);
  19.   return 0;
  20. }
  21.  
  22. void Input(int x) {
  23.   for (int i = 0; i < x; i++) {
  24.     scanf("%llu", &bilangan[i]);
  25.   }
  26. }
  27.  
  28. // void Hitung(int x) {
  29. //   for (int i = 0; i < x; i++) {
  30. //     printf("%d\n", bilangan[i] % 1000000007);
  31. //   }
  32. // }
  33.  
  34. // void CariFibonacci(int x) {
  35. //   for (int i = 0; i < x; i++) {
  36. //     bilanganHasil[i] = Fibonacci(bilangan[i]);
  37. //   }
  38. // }
  39.  
  40. void Cetak(int x) {
  41.   for (int i = 0; i < x; i++) {
  42.     printf("%llu\n", Fibonacci(bilangan[i]) % 1000000007);
  43.   }
  44. }
  45.  
  46. unsigned long long int Fibonacci(long long int y) {
  47.   long double A,B,C;
  48.     if (y <= 2) {
  49.       return 1;
  50.     } else {
  51.       // A = (1+sqrt(5)) / 2;
  52.       // B = pow(A,y);
  53.       // C = sqrt(5);
  54.       // return round(B/C);
  55.       return Fibonacci(y-1) + Fibonacci(y-2);
  56.     }
  57. }
  58.  
Parsed in 0.007 seconds