[問題] 再問程式語言

[tsui1206 (小白喵)]

1. fib (in tn)
      {
          if (n==0∥n==1) return 1
          else return (fib (n-1)+ fib (n-2));
      }

    fib (10)為： (A)55 (B)34 (C)89 (D)21

2. 假設有一個程式語言的+，-運算子為右結合，例如a+b+c=a+(b+c)，則10-(4-1-2)-3
   的運算結果？

   (A)6 (B)8 (C)10 (D)12

==============================================================================

計概真的好難......

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.127.23.76
推 Sinze:第一題(A)   第二題好奇怪 B嗎?
推 JoshuaBand:第一題是費式數列函數 (A)55  第二題我算(A)6 欸 @_@
→ tsui1206:第二題答案B...可以解釋一下怎麼算嗎QQ
推 Hao7925:先做1-2=-1 再做4-(-1)=5 再做5-3=2  最後10-2=8
推 Hao7925:第一題應為89  費式數列第一個數字是代表fib(0)
→ Hao7925:故fib(10)是費式數列第11個數字
推 westterry170:樓上大大方便再寫詳細一點嗎QQ" 看不懂~
→ westterry170:我指滴是第一題@@~ 謝謝
→ JoshuaBand:嗯!! 我又再度算錯了!! XDDDDDDD以後不要來丟臉了!!
→ JoshuaBand:輸入   結果
→ JoshuaBand:n=0     1
→ JoshuaBand:n=1     1
→ JoshuaBand:n=2    fib(2-1)+fib(2-2)=1+1=2
→ JoshuaBand:n=3    fib(3-1)+fib(3-2)=2+1=3
→ JoshuaBand:n=4    fib(4-1)+fib(4-2)=3+2=5
→ JoshuaBand:n=5    fib(5-1)+fib(5-2)=5+3=8
→ JoshuaBand:n=6    fib(6-1)+fib(6-2)=8+5=13
→ JoshuaBand:n=7    fib(7-1)+fib(7-2)=13+8=21
→ JoshuaBand:n=8    fib(8-1)+fib(8-2)=21+13=34
→ JoshuaBand:n=9    fib(9-1)+fib(9-2)=34+21=55
→ JoshuaBand:n=10   fib(10-1)+fib(10-2)=55+34=89
→ JoshuaBand:程式模擬:http://ppt.cc/0UQx
推 westterry170:感謝樓上~