Announcement

Collapse
No announcement yet.

Fibonacci - Lineare e Procedurale ricorsivo

Collapse
X
 
  • Filter
  • Time
  • Show
Clear All
new posts

  • Fibonacci - Lineare e Procedurale ricorsivo

    Il Lineare è nettamente più veloce. Poco spazio in memoria occupato e stack ridotto.
    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;

    Ricorsivo
    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));
            }
        }

    | VFX Artist, C++ Programmer, HW Overclocker | Web: xgiovio.com Email: xgiovio@gmail.com Twitter: @xgiovio
Working...
X

Google Profile


My name is Giovanni Di Grezia, but people call me xgiovio.

Here is my homepage:.

I'm a VFX Artist and Software Developer.

Giovanni Di Grezia