#include <iostream>
using namespace std;
int main(){
int p_n_3=1,p_n_2=1,p_n_1=1,p_n,i=3,n;
do{
cout << "introduzca numero terminos n>=0 para aproximar sucesion PADOVAN: " << endl;
cin >> n;
}while(n<0);
if(n==0){
cout << "La secuencia es: " << 1 << endl;
cout << "El numero buscado es: " << 1 << endl;
}else if (n==1){
cout << "La secuencia es: " << 1 << ", " << 1 << endl;
cout << "El numero buscado es: " << 1 << endl;
}
else if (n==2){
cout << "La secuencia es: " << 1 << ", " << 1 << ", " << 1 << endl;
cout << "El numero buscado es: " << 1 << endl;
}else{
cout << 1 << ", " << 1 << ", " << 1 << ", ";
while(i<=n-1){
p_n=p_n_3+p_n_2;
p_n_3=p_n_2;
p_n_2=p_n_1;
p_n_1=p_n;
i=i+1;
cout << p_n <<", ";
}
cout <<"el numero buscado es: " << p_n << endl;
}
return 0;
}
