#include<iostream.h> //SIRURI RECURENTE
int i,k;
long tk,tka,tkb,tkf;

int main()
{
	/*a) Fie sirul recurent 0,2,4,6,8,.... a(n-1)+2.
	   Se citeste un numar k. Sa se afiseze termenul de rang k (al k-lea element) din sir.	
	*/
	cout<<"Dati indicele termenului de afisat k = ";
	cin>>k;
	tk=0;
	for (i=2;i<=k;i++)
		tk=tk+2;
	cout<<"Termenul de rang "<<k<<" = "<<tk;


	/*b) Fie sirul recurent 1,1,2,3,5,8,13,... a(n-1)+a(n-2).
	   Se citeste un numar k. Sa se afiseze termenul de rang k (al k-lea element) din sir.
	   Orice element al sirului (cu exceptia primilor 2 care au valoarea 1) este egal cu suma ultimilor
	   2 termeni precedenti lui.
	*/
	cout<<endl<<"Sirul lui Fibonacii.Dati indicele termenului de afisat k = ";
	cin>>k;
	tka=1; //primul termen al sirului
	tkb=1; //al doilea termen al sirului
	  for (i=3;i<=k;i++) //Porneste de la 3 deoarece primii 2 termeni de cunosc (au valoarea 1)
			  { 
				tkf=tka+tkb;
				tka=tkb;
				tkb=tkf;
			  }
	  cout<<"Termenul de rang "<<k<<" este "<<tkf;
}