uint32_t fibtbl[] = 
{
    0U, // 0->0
    1U, // 1->1
    1U, // 2->1
    2U, // 3->2
    3U, // 4->3
    5U, // 5->5
    8U, // 6->8
    13U, // 7->13
    21U, // 8->21
    34U, // 9->34
    55U, // 10->55
    89U, // 11->89
    144U, // 12->144
    233U, // 13->233
    377U, // 14->377
    610U, // 15->610
    987U, // 16->987
    1597U, // 17->1597
    2584U, // 18->2584
    4181U, // 19->4181
    6765U, // 20->6765
    10946U, // 21->10946
    17711U, // 22->17711
    28657U, // 23->28657
    46368U, // 24->46368
    75025U, // 25->75025
    121393U, // 26->121393
    196418U, // 27->196418
    317811U, // 28->317811
    514229U, // 29->514229
    832040U, // 30->832040
    1346269U, // 31->1346269
    2178309U, // 32->2178309
    3524578U, // 33->3524578
    5702887U, // 34->5702887
    9227465U, // 35->9227465
    14930352U, // 36->14930352
    24157817U, // 37->24157817
    39088169U, // 38->39088169
    63245986U, // 39->63245986
    102334155U, // 40->102334155
    165580141U, // 41->165580141
    267914296U, // 42->267914296
    433494437U, // 43->433494437
    701408733U, // 44->701408733
    1134903170U, // 45->1134903170
    1836311903U, // 46->1836311903
    2971215073U // 47->2971215073
 };