C语言用递归的方法求Fibonacci数列:1,1,2,3,5,8,……的前40个数
时间: 2024-06-14 10:03:32 浏览: 36
以下是C语言用递归的方法求Fibonacci数列的前40个数的代码和解释:
```c
#include <stdio.h>
int fib(int n); // 声明递归函数
int main() {
int i, n;
printf("Input Fibonacci's number:");
scanf("%d", &n);
for (i = 1; i <= n; i++) {
printf("%6d", fib(i)); // 调用递归函数并输出结果
if (i % 5 == 0) {
printf("\n"); // 每5个数换行
}
}
printf("\n");
return 0;
}
int fib(int n) { // 定义递归函数
if (n == 1 || n == 2) {
return 1; // 前两个数为1
} else {
return fib(n - 1) + fib(n - 2); // 递归计算后面的数
}
}
```
运行结果:
```
Input Fibonacci's number:40
1 1 2 3 5
8 13 21 34 55
89 144 233 377 610
987 1597 2584 4181 6765
10946 17711 28657 46368 75025
121393 196418 317811 514229 832040
1346269 2178309 3524578 5702887 9227465
14930352 24157817 39088169 63245986 102334155
```
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)