//fibonacci数列:1 1 2 3 5 8 13 21 34 55...
#include
double fib_val[100]={0};
double fibonacci_1(int n)//递归,计算时间长,n最好不超过30
{
if(n