Question

Determinați al n-lea element al șirului 1,2,3,2,2,5,2,2,3,3,3,7,2,2,3,3,3,... obținut din șirul numerelor naturale prin înlocuirea numerelor compuse prin divizorii lor primi, fiere divizor prim d repetându-se de d ori, fără a retine termenii șirului in memorie!!

Answer 1

#include <iostream>

using namespace std;

int main()

{

   long n,i,a,b,c;

   cin>>n;

   if(n==1||n==2)cout<<"1";

   else

   {

       a=1;

       b=1;

       for(i=3;i<=n;++i)

       {

           c=a+b;

           a=b;

           b=c;

       }

      cout<<c;

   }

   return 0;

}