c語言大數問題F(1) = 1,F(2) = 1,F(3) = 1,F(4) = 1,F(n>4) = F(n - 1)

題目：

c語言大數問題
F(1) = 1,F(2) = 1,F(3) = 1,F(4) = 1,F(n>4) = F(n - 1) + F(n-2) + F(n-3) + F(n-4)
用這個遞歸函數求F（n）,輸入n;
Sample Input
100
Sample Output
4203968145672990846840663646
看這麼大個數普通方法肯定逸出,求方法輸出這種大數

解答：

用高精度算法,可以自己實現,也可以用網上現成的