#include <iostream.h>

// sequence is 0, 1, 1, 2, 3, 5, 8, 13, …

int fib (int i) {
int pred, result, temp;

pred = 1;
result = 0;

while (i > 0) {
temp = pred + result;
result = pred;
pred = temp;
i = i-1;
}
return(result);
}

int main () {
int n;
cout << “Enter a natural number: “;
cin >> n;
while (n < 0) {
cout << “Please re-enter: “;
cin >> n;
}
cout << “fib(” << n << “) = ” << fib(n) << endl;
return(0);
}

• Pin It
• Share
• Tweet

Be Sociable, Share!

• 

Related posts:

1. Sample program (multiplication using addition)
2. Sample – count number of characters and lines in a file

Tagged as: c programming examples, c programming reference, c tutorial, c++ program examples, C++ Programming, Fibonacci numbers, learning c++, programming languages, programming languages c, sample c++ programs