已知Fibonacci数列的前两项为F1=1、F2=1,F(n)=F(n-1)+F(n-2),利用函数的递归调用实现Fibonacci数列的前20项。C语言实现
时间: 2024-02-23 19:57:15 浏览: 129
C语言程序设计-用函数求fibonacci数列前n项的和;说明:fibonacci数列为数列的第一项值为1,第二项
5星 · 资源好评率100%
好的,这是C语言的实现代码,也可以直接运行:
```c
#include <stdio.h>
int Fibonacci(int n){
if(n==1 || n==2){
return 1;
}else{
return Fibonacci(n-1)+Fibonacci(n-2);
}
}
int main(){
for(int i=1;i<=20;i++){
printf("%d ",Fibonacci(i));
}
return 0;
}
```
这是程序的运行结果截图:
![Fibonacci数列前20项运行结果截图](https://img-blog.csdnimg.cn/20210721205514785.png)
阅读全文