#include <iostream>
using namespace std;
long long int silnia_r( int n );
long long int silnia_i( int n );
long long int fib_r( int n );
long long int fib_i( int n );
int main()
{
int k;
cin>> k;
for( int i= 0; i<= k; i++ )
{
cout<< i<< endl;
cout<< fib_r( i )<< endl;
cout<< fib_i( i )<< endl;
cout<< endl;
}
return 0;
}
long long int silnia_r( int n )
{
if( n< 2 )
return 1;
return silnia_r( n- 1 )* n;
}
long long int silnia_i( int n )
{
long long int w= 1;
for( int i= 2; i<= n; i++ )
w*= i;
return w;
}
long long int fib_r( int n )
{
if( n< 2 )
return 1;
return fib_r( n- 1 )+ fib_r( n- 2 );
}
long long int fib_i( int n )
{
long long int w= 1, pop= 1, ppop= 1;
for( int i= 2; i<= n; i++ )
{
w= pop+ ppop;
ppop= pop;
pop= w;
}
return w;
}
Paste Hosted With By Wklejamy.pl