Over a million developers have joined DZone.

Fibonacci Function

DZone's Guide to

Fibonacci Function

Free Resource
This function returns the nth Fibonacci number, though most platforms can go no higher than the 47th.

int Fibonacci(int n) {
 int a = 1, b = 1, c, i;
 for (i=3; i<=n; i++) {c = b; b += a; a = c; }
 return b;

Opinions expressed by DZone contributors are their own.

{{ parent.title || parent.header.title}}

{{ parent.tldr }}

{{ parent.urlSource.name }}