#include <stdio.h>

void main(void)
{
    int risultato;   /*inizializzo un intero*/
    int numero;      /*inizializzo un intero*/
    printf("Inserisci un numero intero\n");
    scanf("%d",&numero); /*catturo un numero*/
    risultato=fibonacci(numero); /*chiamo la funzione passando un valore e prendo il valore restituito*/
    printf("nella posizione %d della sequenza di fibonacci c'e' %d\n",numero,risultato); /*visualizzo il risultato*/
    system("pause");
}

int fibonacci(int n)
{
    int ris;  /*dichiaro un intero che rappresenta il risultato*/

    if (n<=0){
     return 0;
    }
    if ((n==1)||(n==2)){
     return 1;
    }
    ris=fibonacci(n-1) + fibonacci(n-2); /*metto in ris la somma dei valori ritornati dalla funzione stessa per n-1 e n-2*/
    return ris;   /*ritorno ris alla funzione chiamante*/
}