fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int fib(int n){
  4.     if(n==0||n==1) return n;
  5. 	return fib(n-1)+fib(n-2); 
  6. }
  7. int main(){
  8.     ios::sync_with_stdio(0); cin.tie(0);
  9. 	int n; cin>>n; 
  10.     cout<<fib(n);
  11. }
  12. //  0 1 2 3 4 5 6 7   ....
  13. //  0 1 1 2 3 5 8 13 .....
Success #stdin #stdout 0.01s 5284KB
comments (?)
stdin
copy 
6
stdout
copy 
8
https://ideone.com/rBRujd
language:
C++ (gcc 8.3)
created:
8 days 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!