网上查询资料说明什么是fibnacci数列？
斐波那契数列是一个无限的整数序列，其定义如下：序列中的前两个数字是0和1，从第三个数字开始，每个数字都是前两个数字的和。也就是说，斐波那契数列的前几个数字是0, 1, 1, 2, 3, 5, 8, 13, 21，以此类推。
给出fibnacci数列的递归表达式。
- F(0) = 0
- F(1) = 1
- F(n) = F(n-1) + F(n-2)（对于n>1）
用C语言递归实现Fib(n)，并进行测试，提交代码和运行结果截图。在你的计算机上1分钟内能计算出fib(10),fib(100),fib(1000)，fib(10000)吗？
fib(10)、fib(100)和fib(1000)可以在1分钟内计算出来，但 fib(10000)需要更长的时间。