<commit_before>### COMPUTE THE NTH FIBONACCI NUMBER USING BINETS FORMULA 

####Definition of fibonacci
+![Alt Fibonacci](assets/fibo.png?raw=true "Fibonacci")


####Definition of Binet's formula
+![Alt Binets Formula](assets/binetsformula.png?raw=true "Binets Formula")


####n is the nth number in the fibonacci sequence


|               | Case             | Time Complexity |
| ------------- |:----------------:|:---------------:|
| Worst Case    | T(n)             |                 |
| Best Case     | T(n)             |                 |



```go
package main

import (
	"fmt"
	"math"
)

/*
* Compute the nth fibonacci number using the binet's formula
 */
func nth_fibo(n int) (nth float64) {
	fi := (1 + math.Sqrt(5)) / 2
	ga := (1 - math.Sqrt(5)) / 2
	nth = (math.Pow(fi, float64(n)) - math.Pow(ga, float64(n))) / (math.Sqrt(5))
	return
}

func main() {
	n := 100
	fmt.Println(" nth fibo =  ", nth_fibo(n))
}
```
<commit_msg>Modify md for the change in the ceiling function.<commit_after>### COMPUTE THE NTH FIBONACCI NUMBER USING BINETS FORMULA 

####Definition of fibonacci
+![Alt Fibonacci](assets/fibo.png?raw=true "Fibonacci")


####Definition of Binet's formula
+![Alt Binets Formula](assets/binetsformula.png?raw=true "Binets Formula")


####n is the nth number in the fibonacci sequence


|               | Case             | Time Complexity |
| ------------- |:----------------:|:---------------:|
| Worst Case    | T(n)             |                 |
| Best Case     | T(n)             |                 |



```go
package main

import (
	"fmt"
	"math"
)

/*
* Compute the nth fibonacci number using the binet's formula
 */
func nth_fibo(n int) (nth float64) {
	fi := (1 + math.Sqrt(5)) / 2
	ga := (1 - math.Sqrt(5)) / 2
	nth = (math.Pow(fi, float64(n)) - math.Pow(ga, float64(n))) / (math.Sqrt(5))
	return
}

func main() {
	n := 10
	fmt.Println(" nth fibo =  ", math.Ceil(nth_fibo(n)))
}
```

{'fraction_non_alphanumeric': 0.200836820083682, 'fraction_numerical': 0.016213389121338913, 'mean_word_length': 2.172470978441128, 'pattern_counts': {'":': 0, '<': 3, '<?xml version=': 0, '>': 3, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 2, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
{'dir': 'git-commits-cleaned', 'id': '762188', 'n_tokens_mistral': 747, 'n_tokens_neox': 688, 'n_words': 178}