fork download
copy 
  1. #include <stdio.h>
  2. int fib(int n) {
  3.     if (n <= 2) return 1;
  4.     return fib(n-1) + fib(n-2);
  5. }
  6. int gcd(int a, int b) {
  7.     return (b == 0) ? a : gcd(b, a % b);
  8. }
  9. int main() {
  10.     int m0 = 1, n0 = 1;
  11.     int successful_tests = 0;
  12.     for (int m = m0; m <= m0 + 10; m++) {
  13.         for (int n = n0; n <= n0 + 10; n++) {
  14.             int Fn = fib(n);
  15.             int Fm = fib(m);
  16.             int current_gcd = gcd(n, m);
  17.             int Fgcd = fib(current_gcd);
  18.             if (gcd(Fn, Fm) == Fgcd) {
  19.                 successful_tests++;
  20.                 printf("Test pre m=%d, n=%d: ÚSPECH\n", m, n);
  21.             }
  22.         }
  23.     }
  24.     printf("Počet úspešných testov: %d/121\n", successful_tests);
  25.     return 0;
  26. }
  27.  
Success #stdin #stdout 0s 5324KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Test pre m=1, n=1: ÚSPECH
Test pre m=1, n=2: ÚSPECH
Test pre m=1, n=3: ÚSPECH
Test pre m=1, n=4: ÚSPECH
Test pre m=1, n=5: ÚSPECH
Test pre m=1, n=6: ÚSPECH
Test pre m=1, n=7: ÚSPECH
Test pre m=1, n=8: ÚSPECH
Test pre m=1, n=9: ÚSPECH
Test pre m=1, n=10: ÚSPECH
Test pre m=1, n=11: ÚSPECH
Test pre m=2, n=1: ÚSPECH
Test pre m=2, n=2: ÚSPECH
Test pre m=2, n=3: ÚSPECH
Test pre m=2, n=4: ÚSPECH
Test pre m=2, n=5: ÚSPECH
Test pre m=2, n=6: ÚSPECH
Test pre m=2, n=7: ÚSPECH
Test pre m=2, n=8: ÚSPECH
Test pre m=2, n=9: ÚSPECH
Test pre m=2, n=10: ÚSPECH
Test pre m=2, n=11: ÚSPECH
Test pre m=3, n=1: ÚSPECH
Test pre m=3, n=2: ÚSPECH
Test pre m=3, n=3: ÚSPECH
Test pre m=3, n=4: ÚSPECH
Test pre m=3, n=5: ÚSPECH
Test pre m=3, n=6: ÚSPECH
Test pre m=3, n=7: ÚSPECH
Test pre m=3, n=8: ÚSPECH
Test pre m=3, n=9: ÚSPECH
Test pre m=3, n=10: ÚSPECH
Test pre m=3, n=11: ÚSPECH
Test pre m=4, n=1: ÚSPECH
Test pre m=4, n=2: ÚSPECH
Test pre m=4, n=3: ÚSPECH
Test pre m=4, n=4: ÚSPECH
Test pre m=4, n=5: ÚSPECH
Test pre m=4, n=6: ÚSPECH
Test pre m=4, n=7: ÚSPECH
Test pre m=4, n=8: ÚSPECH
Test pre m=4, n=9: ÚSPECH
Test pre m=4, n=10: ÚSPECH
Test pre m=4, n=11: ÚSPECH
Test pre m=5, n=1: ÚSPECH
Test pre m=5, n=2: ÚSPECH
Test pre m=5, n=3: ÚSPECH
Test pre m=5, n=4: ÚSPECH
Test pre m=5, n=5: ÚSPECH
Test pre m=5, n=6: ÚSPECH
Test pre m=5, n=7: ÚSPECH
Test pre m=5, n=8: ÚSPECH
Test pre m=5, n=9: ÚSPECH
Test pre m=5, n=10: ÚSPECH
Test pre m=5, n=11: ÚSPECH
Test pre m=6, n=1: ÚSPECH
Test pre m=6, n=2: ÚSPECH
Test pre m=6, n=3: ÚSPECH
Test pre m=6, n=4: ÚSPECH
Test pre m=6, n=5: ÚSPECH
Test pre m=6, n=6: ÚSPECH
Test pre m=6, n=7: ÚSPECH
Test pre m=6, n=8: ÚSPECH
Test pre m=6, n=9: ÚSPECH
Test pre m=6, n=10: ÚSPECH
Test pre m=6, n=11: ÚSPECH
Test pre m=7, n=1: ÚSPECH
Test pre m=7, n=2: ÚSPECH
Test pre m=7, n=3: ÚSPECH
Test pre m=7, n=4: ÚSPECH
Test pre m=7, n=5: ÚSPECH
Test pre m=7, n=6: ÚSPECH
Test pre m=7, n=7: ÚSPECH
Test pre m=7, n=8: ÚSPECH
Test pre m=7, n=9: ÚSPECH
Test pre m=7, n=10: ÚSPECH
Test pre m=7, n=11: ÚSPECH
Test pre m=8, n=1: ÚSPECH
Test pre m=8, n=2: ÚSPECH
Test pre m=8, n=3: ÚSPECH
Test pre m=8, n=4: ÚSPECH
Test pre m=8, n=5: ÚSPECH
Test pre m=8, n=6: ÚSPECH
Test pre m=8, n=7: ÚSPECH
Test pre m=8, n=8: ÚSPECH
Test pre m=8, n=9: ÚSPECH
Test pre m=8, n=10: ÚSPECH
Test pre m=8, n=11: ÚSPECH
Test pre m=9, n=1: ÚSPECH
Test pre m=9, n=2: ÚSPECH
Test pre m=9, n=3: ÚSPECH
Test pre m=9, n=4: ÚSPECH
Test pre m=9, n=5: ÚSPECH
Test pre m=9, n=6: ÚSPECH
Test pre m=9, n=7: ÚSPECH
Test pre m=9, n=8: ÚSPECH
Test pre m=9, n=9: ÚSPECH
Test pre m=9, n=10: ÚSPECH
Test pre m=9, n=11: ÚSPECH
Test pre m=10, n=1: ÚSPECH
Test pre m=10, n=2: ÚSPECH
Test pre m=10, n=3: ÚSPECH
Test pre m=10, n=4: ÚSPECH
Test pre m=10, n=5: ÚSPECH
Test pre m=10, n=6: ÚSPECH
Test pre m=10, n=7: ÚSPECH
Test pre m=10, n=8: ÚSPECH
Test pre m=10, n=9: ÚSPECH
Test pre m=10, n=10: ÚSPECH
Test pre m=10, n=11: ÚSPECH
Test pre m=11, n=1: ÚSPECH
Test pre m=11, n=2: ÚSPECH
Test pre m=11, n=3: ÚSPECH
Test pre m=11, n=4: ÚSPECH
Test pre m=11, n=5: ÚSPECH
Test pre m=11, n=6: ÚSPECH
Test pre m=11, n=7: ÚSPECH
Test pre m=11, n=8: ÚSPECH
Test pre m=11, n=9: ÚSPECH
Test pre m=11, n=10: ÚSPECH
Test pre m=11, n=11: ÚSPECH
Počet úspešných testov: 121/121
https://ideone.com/d29FPZ
language:
C (gcc 8.3)
created:
2 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!