斐波那契数列递归实现

1. 斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377...
   从第3项开始，每一项都等于前两项之和。

2.F（n）=F(n-1)+F(n-2），n大于等于3；F（n）=1 ，n=1，2

3.
fib(10)可以在1分钟内算出，而fib（100），fib（1000），fib（10000）在一分钟内算不出