Skip to content

Instantly share code, notes, and snippets.

@jamiebullock
Last active August 29, 2015 14:02
Show Gist options
  • Save jamiebullock/9479c4cb261159e3a46d to your computer and use it in GitHub Desktop.
Save jamiebullock/9479c4cb261159e3a46d to your computer and use it in GitHub Desktop.
WWDC 404 Fibonacci example in C
long fibonacci(long n)
{
return n < 2 ? n : fibonacci(n - 1) + fibonacci(n - 2);
}
int main(int argc, char const **argv)
{
double phi = fibonacci(45) / (double)fibonacci(44);
return 0;
}
@chrisivens
Copy link

this is a similar one in go

package main

import "fmt"

func fibonacci(n int64) int64 {
    if n < 2 {
        return n
    } else {
        return fibonacci(n-1) + fibonacci(n-2)
    }
}

func main() {
    var a int64 = 45
    var b int64 = 44

    fmt.Println(float64(fibonacci(a)) / float64(fibonacci(b)))
}

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment