斐波那契数列&数值传递

发布时间 2023-10-29 09:55:20作者: 王ys
  1. #include <iostream>
    using namespace std;
    int p1(int a){
    	if(a<=2){
    		return 1;
    	}else{
    		return p1(a-1)+p1(a-2);
    	}
    }
    int main(){
    	int n;
    	cin>>n;
    	cout<<p1(n);
    	return 0;
    }
    

      

  2.  

    #include <iostream>
    using namespace std;
    int p1(int &a){
    	int b=a-1;
    	int c=a-2;
    	if(a<=2){
    		return 1;
    	}else{
    		return p1(b)+p1(c);
    	}
    }
    int main(){
    	int n;
    	cin>>n;
    	cout<<p1(n);
    	return 0;
    }
    

      

  3. #include <iostream>
    using namespace std;
    int p1(int *a){
    	int b=*a-1;
    	int c=*a-2;
    	if(*a<=2){
    		return 1;
    	}else{
    		return p1(&b)+p1(&c);
    	}
    }
    int main(){
    	int n;
    	cin>>n;
    	cout<<p1(&n);
    	return 0;
    }