package Fibonacci;

public class Fibonacci {
	
	public int fiboRec(int n) {
		if(n == 0 || n == 1) {
			return 1;
		}
		else {
			//return fiboRec(n-1) + fiboRec(n-2);
			return 1+fiboRec(n-1) + fiboRec(n-2);
		}
		
	}
	
	public int fiboRecOpti_avec_espion(int n) {
		if(n == 1) {
			//return new Paire(1,1);
			return 0;
		}
		else {
			//Paire p = fiboRecOpti(n-1);
			//return new Paire(p.a + p.b, p.a);
			return 1 + fiboRecOpti_avec_espion(n-1);
		}
	}
}