fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3. int func(int n)
  4. {
  5. 	if (n==1 || n==2) return 1;
  6. 	return func(n-1)+func(n-2);
  7. }
  8. int rec(int n, int f1, int f2)
  9. {
  10. 	if(n==2) return f2;
  11. 	return rec(n-1,f2,f1+f2);
  12. }
  13. int cicle(int n)
  14. {
  15. 	int f1=1,f2=1;
  16. 	while (n!=2)
  17. 	{
  18. 		int temp = f1;
  19. 		f1=f2; 
  20. 		f2+=temp; // f2=f2+temp;
  21. 		n--;
  22. 	}
  23. 	return f2;
  24. }
  25. int V(int n)
  26. {
  27. 	if (n==1) return 1;
  28. 	if (n%2==1) return 3*V(n-1);
  29. 	else return 2*V(n-1);
  30. }
  31. int main() {
  32. 	int n;
  33. 	cin>>n;
  34. 	cout<<func(n)<<endl;
  35. 	cout<<rec(n,1,1)<<endl;
  36. 	cout<<cicle(n)<<endl;
  37. 	cout<<V(2)<<endl;
  38. 	cout<<V(3)<<endl;
  39. 	cout<<V(5)<<endl;
  40. 	cout<<V(6)<<endl;
  41. 	return 0;
  42.  
  43. }
Success #stdin #stdout 0s 15232KB
comments (?)
stdin
copy 
6
stdout
copy 
8
8
8
2
6
36
72
https://ideone.com/Ub8jfA
language:
C++ (gcc 8.3)
created:
5 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!