fibnacci数列递归实现

fibnacci数列递归实现

1. 网上查询资料说明什么是fibnacci数列？

Fibonacci数列是一个整数序列，由意大利数学家Leonardo Fibonacci在《计算之书》中提出，序列中的数字是前两个数字的和。序列的前几个数字是：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...。这个序列以0和1开始，之后的每个数字都是前两个数字的和。

2. 给出fibnacci数列的递归表达式。

Fibonacci数列的递归表达式如下：
F(0) = 0
F(1) = 1
F(n) = F(n-1) + F(n-2)

这里，F(n)表示第n个Fibonacci数。

3. 用C语言递归实现Fib(n)，并进行测试，提交代码和运行结果截图。在你的计算机上1分钟内能计算出fib(10),fib(100),fib(1000)，fib(10000)吗？

include <stdio.h>

int fibonacci(int n) {
if (n <= 0) {
return 0;
} else if (n == 1) {
return 1;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}

int main() {
int n;
printf("Enter a positive integer: ");
scanf("%d", &n);0
printf("Fibonacci number at position %d is: %d\n", n, fibonacci(n));
return 0;
}