Open

Example fibonacci #27

Changes from all commits
Show all changes
2 commits
Select commit Hold shift + click to select a range
32c3965
add example
ravilushqaApr 22, 2023
163c9dc
Merge branch 'main' into example
ravilushqaMay 22, 2023
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Jump to
Failed to load files.
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,8 @@
package fibonacci

func fibonacci(n int) int {
if n <= 1 {
return n
}
return fibonacci(n-1) + fibonacci(n-3)
Copy link

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

[bug] The function is returning the wrong Fibonacci number. It should be n-2 instead of n-3.

Copy link

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

[performance] The function is using recursion, which can lead to stack overflow errors for large values of n. It should use an iterative approach instead.

}