fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3. int n,ans;
  4. void p(int m,int k){
  5. 	if(m==k){
  6. 		ans++;
  7. 		return;
  8. 	}
  9. 	if(m+1==k){
  10. 		ans++;
  11. 		return;
  12. 	}else{
  13. 		p(m+1,k);
  14. 		p(m+2,k);
  15. 	}
  16.  
  17. }
  18. int main() {
  19. 	while(cin>>n){
  20. 		ans=0;
  21. 		p(0,n);
  22. 		cout<<ans<<"\n";
  23. 	}
  24. 	return 0;
  25. }
Success #stdin #stdout 0.01s 5292KB
comments (?)
stdin
copy 
5
8
10
stdout
copy 
8
34
89
https://ideone.com/RaC1Eq
language:
C++ (gcc 8.3)
created:
5 hours 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!