Advertisement
Guest User

Untitled

a guest
Jan 23rd, 2018
140
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.50 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3.  
  4. float abs(float x) {
  5.    return x < 0 ? -x : x;
  6. }
  7.  
  8. float fib(int n) {
  9.    if (n == 1 || n == 2) {
  10.       return 1.0;
  11.    }
  12.    return fib(n - 1) + fib(n - 2);
  13. }
  14.  
  15. float phi(float f) {
  16.    float phi_1;
  17.    float phi_2;
  18.  
  19.    int i;
  20.    for (i = 3;;++i) {
  21.       phi_1 = fib(i)      / fib(i + 1);
  22.       phi_2 = fib(i + 1) / fib (i + 2);
  23.  
  24.       if (abs(phi_2 - phi_1) < f) {
  25.          return phi_2;
  26.       }
  27.    }
  28. }
  29.  
  30. int main(void) {
  31.  
  32.    printf("%f\n", phi(0.0001));
  33.    return 0;
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement