/**
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;
}