fac(1)=1 fib(1)=1 
fac(2)=2 fib(2)=1 
fac(3)=6 fib(3)=2 
fac(4)=24 fib(4)=3 
fac(5)=120 fib(5)=5 
fac(6)=720 fib(6)=8 
fac(7)=5040 fib(7)=13 
fac(8)=40320 fib(8)=21 
fac(9)=362880 fib(9)=34 
fac(10)=3628800 fib(10)=55 
fac(11)=39916800 fib(11)=89 
fac(12)=479001600 fib(12)=144 
fac(13)=6227020800 fib(13)=233 
fac(14)=87178291200 fib(14)=377 
fac(15)=1307674368000 fib(15)=610 
fac(16)=20922789888000 fib(16)=987 
fac(17)=355687428096000 fib(17)=1597 
fac(18)=6402373705728000 fib(18)=2584 
fac(19)=121645100408832000 fib(19)=4181 
fac(20)=2432902008176640000 fib(20)=6765 
fac(21)=-4249290049419214848 fib(21)=10946 
fac(22)=-1250660718674968576 fib(22)=17711 
fac(23)=8128291617894825984 fib(23)=28657 
fac(24)=-7835185981329244160 fib(24)=46368 
fac(25)=7034535277573963776 fib(25)=75025 
fac(26)=-1569523520172457984 fib(26)=121393 
fac(27)=-5483646897237262336 fib(27)=196418 
fac(28)=-5968160532966932480 fib(28)=317811 
fac(29)=-7055958792655077376 fib(29)=514229 
fac(30)=-8764578968847253504 fib(30)=832040