fibonacci
parent
2f4f321c22
commit
acfb85d359
@ -0,0 +1,16 @@
|
|||||||
|
package main
|
||||||
|
import "fmt"
|
||||||
|
|
||||||
|
//using recursion
|
||||||
|
func fibo(num int) int {
|
||||||
|
if num <= 1 {
|
||||||
|
return num
|
||||||
|
}
|
||||||
|
return fibo(num -1) + fibo(num - 2)
|
||||||
|
}
|
||||||
|
|
||||||
|
func main(){
|
||||||
|
num := 10
|
||||||
|
result := fibo(num)
|
||||||
|
fmt.Println(result)
|
||||||
|
}
|
Loading…
Reference in New Issue