Il Lineare è nettamente più veloce. Poco spazio in memoria occupato e stack ridotto.
Lineare
Ricorsivo
Lineare
PHP Code:
#include <st***.h>
int main(void){
int i,n;
long int a,b,c;
a=0;
b=1;
printf("Dare Numero di Fibonacci\n");
scanf("%d",&n);
if (n==0){
printf("0\n");
}else{
if (n==1){
printf("1\n");
}else{
for (i=2;i<=n;i++){
c=a+b;
a=b;
b=c;
}
printf ("%lu\n",c);
}
}
return 0;
}
PHP Code:
#include <st***.h>
long int fib(int n);
int main(void){
int n;
printf("Dare Numero di Fibonacci\n");
scanf("%d",&n);
printf("%lu\n",(fib(n)));
return 0;
}
long int fib(int n){
if (n==0){
return 0;
}else{
if (n==1){
return 1;
}else{
return (fib(n-1)+fib(n-2));
}
}
}