/**
Uma das seqüencias recursivas mais famosas é, certamente, a
Sucessão de Fibonacci, definida assim:

F(1)=F(2)=1,
F(n+2)=F(n+1)+F(n) para n>0.

Isto já nos da um programinha recursivo:

No arquivo recursivo_fibonacci.c:
*/

#include<stdio.h>
#include<iostream.h>

using namespace std;
int fibonacci(int n){

int fib;/*para guardar os números de Fibonacci*/

if(n==1){
fib=1;
}
else{
if (n==2){
fib=1;
}
else{
fib=fibonacci(n-1)+fibonacci(n-2);
}
}
return fib;
}

int Fib(int n){
if(n<=1)
return n;
else
return Fib(n-1) + Fib(n-2);
}
int main(){
int n;
// printf("Digite o número!");
cout<<"Digite o valor do número "<<endl;
cin>>n;
//scanf("%d",n);
// printf("fibonacci(%d)=%d",n,fibonacci(n));
cout<<Fib(n);
system("pause");
return 0;
}

Hum, eu experimentei e ta a dar erro no using "namespace std;" e "system("pause");"

Para o system ("PAUSE") é necessário a biblioteca stdlib.h