answersLogoWhite

0

This code shows first 30 Fibonacci numbers:

#include

#include

using std::cin;

using std::cout;

long next_Fibonacci();

int main()

{

cout << "Fibonacci series." << endl;

for (int i = 0; i < 30; i++)

{

if (i%5 == 0)

{

cout << endl;

}

cout << std::setw(12) << next_Fibonacci();

}

cout << endl;

system("PAUSE");

return 0;

}

long next_Fibonacci()

{

static long F_N_1 = 0;

static long F_N_2 = 1;

long next = F_N_1 + F_N_2;

F_N_2 = F_N_1;

F_N_1 = next;

return next;

}

User Avatar

Wiki User

15y ago

What else can I help you with?

Related Questions

How did Robert Langdon solve the Fibonacci sequence in The Da Vinci Code?

In The Da Vinci Code, Robert Langdon realized the Fibonacci sequence was the key to solving the cryptex puzzle by recognizing the sequence in the numbers on the Vitruvian Man painting. He used the Fibonacci sequence to determine the correct order of the letters in the password.


Can you provide some running examples to illustrate the concept of recursion in programming?

Recursion in programming is when a function calls itself to solve a problem. For example, a common recursive function is calculating the factorial of a number. Here's an example in Python: python def factorial(n): if n 0: return 1 else: return n factorial(n-1) print(factorial(5)) Output: 120 Another example is the Fibonacci sequence, where each number is the sum of the two preceding ones. Here's a recursive function to calculate the nth Fibonacci number: python def fibonacci(n): if n 1: return n else: return fibonacci(n-1) fibonacci(n-2) print(fibonacci(6)) Output: 8 These examples demonstrate how recursion can be used to solve problems by breaking them down into smaller, simpler subproblems.


How long did it take Fibonacci to come up with his sequence?

Fibonacci did not specifically &quot;come up&quot; with his famous sequence in a defined timeframe; rather, he introduced it to the Western world in his 1202 book &quot;Liber Abaci.&quot; The sequence itself, where each number is the sum of the two preceding ones, had been known in Indian mathematics prior to Fibonacci. He used it to solve a problem related to rabbit population growth, which helped popularize the sequence. Thus, it was more about his introduction and application than a specific duration of development.


How do you solve a linear sequence?

You cannot solve a sequence: you can only solve a question about the sequence. The idea is to find the pattern, so you know what comes next.


Why algorithm needs to solve programming problem?

This is the definition of an algorithm - a list of orders of how to solve a given programming problem.


What is the purpose of the systems development life cycle in computer programming?

The purpose of systems development life cycles in computer programming is to write code to solve a problem. These cycles are essential in the maintaining of computer information.


How is control flow used to solve problems using computer programming?

How is control flow used to solve problems using computer programming


How do you solve the sequence 62496384?

A single number, such as 62496384, does not comprise a sequence!


How do you solve a sequence without a common difference?

There may be other patterns: For example: 1,3,9,27, ... is multiplicative and has a common multiple of 3; 1,4,9,16, ... are the squares of integers; 1,1,2,3,5,8, ... is the Fibonacci sequence where each number after (the first two) is the sum of the previous two elements. 1,3,7,13,21, ... is generated by t(n) = n2 - n + 1 and so on. The choices are endless.


What is the process of instruction the computer to solve a problem?

Programming is the process of instructing a computer to solve a problem.


What number comes next in the sequence -1 0 1 8?

You cant solve the next term (next number) in this sequence. You need more terms, because this is either a "quadratic sequence", or a "linear and quadratic sequence", and you need more terms than this to solve a "linear and quadratic sequence" and for this particular "quadratic sequence" you would need more terms to solve nth term, which would solve what the next number is. If this is homework, check with your teacher if he wrote the wrong sum.


What is the relation between problem and programming?

Problem -&gt; Programming Programming can be a solution to a problem. If you have a problem and it can be solved by a computer program, so you can create such a program - so you can solve this problem by programming.