河南理工大学数据结构期末上机考答案代码
发布时间
阅读量:
阅读量
前提说明:
期末考试题目与参考代码整理
注:
所有代码均在while(1)中运行
一、斐波那契数列(递归)
#include<iostream>
using namespace std;
int Fibonacci(int n){
if(n==1||n==2) return 1;
return Fibonacci(n-1)+Fibonacci(n-2);
}
int main(){
int n;
while(1){
cin>>n;
cout<<Fibonacci(n)<<endl;
}
return 0;
}
二、斐波那契数列(非递归)
#include<iostream>
using namespace std;
int fibonacci[50];
void Fibonacci(){
全部评论 (0)
还没有任何评论哟~
