Advertisement

河南理工大学数据结构期末上机考答案代码

阅读量:

前提说明:

期末考试题目与参考代码整理

注:

所有代码均在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)

还没有任何评论哟~