Calculate Fibonacci number in C++

problem

You would like to calculate the nth Fibonacci number using the C++ programming language. Recall that the sequence of Fibonacci as follows:

SOLUTION

Let’s use recursion as the mathematical problem has a recursive nature. The function prototype will look as follow:

				
					long int fibonacci(int fth);
				
			

The implementation of it will be as follows:

				
					
long int fibonacci(int fth) {
    if (fth == 0) {
        return 0;
    }else if (fth == 1){
        return 1;
    }else {
        return fibonacci(fth-1) + fibonacci(fth-2);
    }
}
				
			

We assume that the input will always be positive otherwise it will result in stack overflow error.

Putting it all together with a main method that will call fibonacci with an argument of 10 and print the result:

fibo.cpp
				
					#include <iostream>

using namespace std;

long int fibonacci(int fth);

int main() {

    cout << fibonacci(10) << endl;
    
    return 0;
}

long int fibonacci(int fth) {
    if (fth == 0) {
        return 0;
    }else if (fth == 1){
        return 1;
    }else {
        return fibonacci(fth-1) + fibonacci(fth-2);
    }
}
				
			
compiling

In terminal, I used g++ for compiling as follows:

				
					g++ fibo.cpp
				
			

By default the output file is a.out (on Mac or Linux)

running
				
					./a.out
				
			
output

Prints 55 on the screen which is correct!

The 10th Fibonacci (F10) in the sequence is 55 as shown below (starting from 1):

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233 …

conclusion

In this post we saw how to calculate the nth number in the Fibonacci sequence using recursion. Please feel free to check out more of C++ coding tutorials

Share it!

Facebook
Twitter
LinkedIn
Reddit
0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted
Inline Feedbacks
View all comments
0
Would love your thoughts, please comment.x
()
x
Privacy Overview

This website uses cookies so that we can provide you with the best user experience possible. Cookie information is stored in your browser and performs functions such as recognising you when you return to our website and helping our team to understand which sections of the website you find most interesting and useful.

Strictly Necessary Cookies

Strictly Necessary Cookie should be enabled at all times so that we can save your preferences for cookie settings.

Google Analytics Cookies

This website uses Google Analytics to collect anonymous information such as the number of visitors to the site, and the most popular pages.

Keeping this cookie enabled helps us to improve our website.

HotJar Cookies

We use Hotjar in order to better understand our users’ needs and to optimize this service and experience. Hotjar is a technology service that helps us better understand our users’ experience (e.g. how much time they spend on which pages, which links they choose to click, what users do and don’t like, etc.) and this enables us to build and maintain our service with user feedback. Hotjar uses cookies and other technologies to collect data on our users’ behavior and their devices. This includes a device's IP address (processed during your session and stored in a de-identified form), device screen size, device type (unique device identifiers), browser information, geographic location (country only), and the preferred language used to display our website. Hotjar stores this information on our behalf in a pseudonymized user profile. Hotjar is contractually forbidden to sell any of the data collected on our behalf.

For further details, please see the ‘about Hotjar’ section of Hotjar’s support site.