source: trunk/Softwares/Common/src/c/func_fibonnacci.c @ 122

#include "func_fibonnacci.h"
#include "func_io.h"

int fibonnacci(int x)
{
  int i;
  int xn   = 0;
  int xn_1 = 1;
  int xn_2 = 0;

  for (i=0;i<=x;i++)
    {
      xn   = xn_1 + xn_2;
      xn_2 = xn_1;
      xn_1 = xn;
    }
  
  return xn;
}

//-------------------------------------------------------------------------
//-----[ Test ]------------------------------------------------------------
//-------------------------------------------------------------------------

void test_fibonnacci (int x)
{
  int x_max = 43;
  int wait [x_max+1];

  wait [ 0] = 1;          // 1
  wait [ 1] = 2;          // 2
  wait [ 2] = 3;          // 3
  wait [ 3] = 5;          // 5
  wait [ 4] = 8;          // 8
  wait [ 5] = 13;         // d
  wait [ 6] = 21;         // 15
  wait [ 7] = 34;         // 22
  wait [ 8] = 55;         // 37
  wait [ 9] = 89;         // 59
  wait [10] = 144;        // 90
  wait [11] = 233;        // e9
  wait [12] = 377;        // 179
  wait [13] = 610;        // 262
  wait [14] = 987;        // 3db
  wait [15] = 1597;       // 63d
  wait [16] = 2584;       // a18
  wait [17] = 4181;       // 1055
  wait [18] = 6765;       // 1a6d
  wait [19] = 10946;      // 2ac2
  wait [20] = 17711;      // 452f
  wait [21] = 28657;      // 6ff1
  wait [22] = 46368;      // b520
  wait [23] = 75025;      // 12511
  wait [24] = 121393;     // 1da31
  wait [25] = 196418;     // 2ff42
  wait [26] = 317811;     // 4d973
  wait [27] = 514229;     // 7d8b5
  wait [28] = 832040;     // cb228
  wait [29] = 1346269;    // 148add
  wait [30] = 2178309;    // 213d05
  wait [31] = 3524578;    // 35c7e2
  wait [32] = 5702887;    // 5704e7
  wait [33] = 9227465;    // 8cccc9
  wait [34] = 14930352;   // e3d1b0
  wait [35] = 24157817;   // 1709e79
  wait [36] = 39088169;   // 2547029
  wait [37] = 63245986;   // 3c50ea2
  wait [38] = 102334155;  // 6197ecb
  wait [39] = 165580141;  // 9de8d6d
  wait [40] = 267914296;  // ff80c38
  wait [41] = 433494437;  // 19d699a5
  wait [42] = 701408733;  // 29cea5dd
  wait [43] = 1134903170; // 43a53f82
  
  for (int i = 0; i <= ((x<x_max)?x:x_max); i ++)
    if (fibonnacci (i) != wait[i]) quit(i+1);
}