Re: [問題] 遞迴函式的問題

[james732 (好人超)]

: long fibonacci(long n){
:     int a;
:     if(n==0){
:         return 0;
:     }else if(n==1){
:         return 1;
:     }else{
:         a = fibonacci(n-1)+fibonacci(n-2);
:         printf("%d\n",a);
:         return a;
:     }
: }

  fibonacci(4)
= fibonacci(3) + fibonacci(2) // 因為 fib(n) = fib(n-1) + fib(n-2)
= fibonacci(2) + fibonacci(1) + fibonacci(1) + fibonacci(0)
= fibonacci(1) + fibonacci(0) + fibonacci(1) + fibonacci(1) + fibonacci(0)
= 1 + 0 + 1 + 1 + 0
= 3

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 101.12.16.140
推 cuteclare:人真好~
推 j86383:太感謝！