Forum libero

a calcolare il valore dell'indice 46 di Fibonacci tramite questo codice? (dovete inserire 46 come valore quando ve lo chiederà il programma!)

A me,il mio eee pc 1000h,ci ha messo 1 minuto e 23 secondi.Fatemi sapere voi con che pc effettuate il test e quanto ci mette!

Ecco il codice,magari da eseguire con dev c++,liberamente scaricabile!

#include <stdio.h>
#include <stdlib.h>

int fib(int numero)
{
if (numero==0) return numero;
if (numero==1) return numero;
else
{
numero=(fib(numero-1)+fib(numero-2));
return numero;
}
}

main()
{
int n,fibvalore;

printf ("inserisci il numero: ");
scanf ("%d",&n);
fibvalore=fib(n);
printf ("il numero di fibonacci con indice %d è %d\n",n,fibvalore);
system("pause");
return 0;
}