# Unit 6 Fibonacci counting calls error

 1 There's an error in counting calls. It should be: fibo(x) = fibo(36 - n + 1) calls, so fibo(2) = fibo(35) calls. Respectively, fibo(30) = fibo(7) = 13 calls. asked 26 Mar '12, 18:50 Uglješa Ijačić 391●2●6●22 accept rate: 71% I noticed this as well. The quiz had us figure out how many times we had to call fib(30), and the answer was 13. 13 = fib(7) = fib(36 - 30 + 1) != fib(36 - 30 -1) = 5 (26 Mar '12, 19:28) ccesare yes, exactly.. (26 Mar '12, 19:32) Uglješa Ijačić

 1 It is in the video, but I'm suggesting it should be 36-n+1. Check it out yourself by computing fibonacci.. answered 26 Mar '12, 19:22 Uglješa Ijačić 391●2●6●22 I see, thanks! (27 Mar '12, 12:54) christopher ...
 0 Is it not 36-n-1? you have 36-n+1 answered 26 Mar '12, 19:20 christopher ... 2.3k●7●17●44
Question text:

Markdown Basics

• *italic* or _italic_
• **bold** or __bold__
• image?![alt text](/path/img.jpg "Title")
• numbered list: 1. Foo 2. Bar
• to add a line break simply add two spaces to where you would like the new line to be.
• basic HTML tags are also supported

×15,290
×683
×19
×16
×2
×1