/*
CLAUDIO CARDINALE 3AI
Sviluppare una funzione ricorsiva per il calcolo dell'n-simo terminte della successione di fibonacci (con n>=0), sapendo che il primo termine è 0, il secondo è 1, il terzo è ancora 1 (dato dalla somma del primo e del secondo termine) e, in generale, il termine i-esimo e' dato dalla somma dei due termini precedenti nella successione
*/
#include<stdio.h>
int fibonacci(int num);
int main(){
	//dichiarazioni
	int num;
	
	//acquisizioni
	do{
		printf("inserire il numero(>=0) della sequenza di fibonacci da visualizzare : ");
		scanf("%d",&num);
	}while(num<0);
	
	//stampa
	printf("%d\n",fibonacci(num));
}

int fibonacci(int num){
	if(num<=1)
		return num;
	
	return (fibonacci(num-1)+fibonacci(num-2));
}