Advertisement
Josif_tepe

Untitled

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