中科新闻网扩弓不拔牙 脸型变化:C语言编程问题
来源：百度文库 编辑：中科新闻网 时间：2024/05/03 22:48:18
题目： Fibonacci数列定义为1, 1, 2, 3, 5, ..., a(n-1)+a(n-2), ...
试编写一递归函数求Fibonacci数列的第n项的值,并在主函数中调用该函数求前n(由用户控制输入)项的和.
试编写一递归函数求Fibonacci数列的第n项的值,并在主函数中调用该函数求前n(由用户控制输入)项的和.
这个函数的功能是求Fibonacc数列的第N项
int Fibo()
{
int i
int a1,a2,h;
a1=0;a2=1;
h=a1+a2;
for(i=1;i<=n;i++)
{h=a1+a2;
a1=a2;
a2=h;
}
}
#include<iostream>
using namespace std;
void main(){
cin>>n;
for(int i=1;i<=n;i++){
cout<<func(i)<<endl;
}
}
int func(int num){
if(num<=2) {
return 1;
} else {
return func(num-1)+func(num-2);
}
}
}