fibnacci数列递归实现

一、网上查询资料说明什么是fibnacci数列
斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称“兔子数列”。斐波那契数列指的是这样一个数列：1，1，2，3，5，8，13，21，34，55，89...这个数列从第3项开始，每一项都等于前两项之和。
百度
二、给出fibnacci数列的递归表达式
F(0)=1，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）
三、用C语言递归实现Fib(n)，并进行测试


但是Fib（100）、Fib（1000）、Fib(10000)输出缓慢，不能看到结果。