The fibonacci sequence is one of the most commonly found, Ask an Expert

Engineering

The Fibonacci sequence is one of the most commonly found patterns in all of nature. The sequence starts with 0 and 1 , and then each term in the sequence is generated by adding the previous two terms. The first few terms in the sequence are 0,1,1 , 2, 3, 5, 8,13 , 21 , and 34. Numbers that appear in the sequence are called Fibonacci numbers.

a. Write a recursive algorithm in pseudo code to generate the Fibonacci sequence.

b. Write an iterative algorithm in pseudo code to generate the Fibonacci sequence.

c. Which algorithm would probably work better on a computer, and why?

d. Write an algorithm in pseudo code to test a number to see if it is a Fibonacci number.

e. Create an Alice world with a Count penguin and a Fibonacci penguin. Count penguin will simply start counting slowly when the world starts. The Fibonacci penguin will jump up and down and flap its wings while saying "Fibonacci, Fibonacci, (n) is Fibonacci!" when Count penguin says a number that is part of the Fibonacci sequence. The Fibonacci penguin should say the actual number in place of (n).

View complete question

Computer Engineering, Engineering

Category:- Computer Engineering
Reference No.:- M91867673

Have any Question?Write your Review or question?

Related Questions in Computer Engineering

Assignment week 2 documenting the project

Assignment: Week 2 Documenting the Project Lifecycle Well-written project documentation clarifies intent, documents decisions and results, and allows project managers to assess project progress (and report it, as necessa ...

1 what do we mean by financial intelligence how to assess a

1. What do we mean by financial intelligence? How to assess a company's health? 2. Use the plain language to define operating experience, capital expenditure, accruals, depreciation, and goodwill. 3. Describe differences ...

The manufacture of an over-the-counter heartburn relief

The manufacture of an over-the-counter heartburn relief medication claims that it's Product brings relief in less than 3.5 minutes, on average. To be able to make the screen, the manufacturer was required by the FDA to p ...

Question recently it has become obvious that people are

Question: Recently it has become obvious that people are storing data where it does not belong and people are accessing files and directories that they should not have access to. Elizabeth Montgomery is in charge of the ...

In the scenario activity operating systems and forensics

In the scenario activity Operating Systems and Forensics, which forensic tools would you utilize to recover and process evidence found on the hard drive and what is the objective of recovering data from the USB drive tha ...

Question show the dynamic programming table of the longest

Question : Show the dynamic programming table of the longest common subsequence problem for two sequences: S1 = ABAABBA and S2 = BAAABAB. Also show how to find the LCS itself from the table.

Enter probability as a fraction or as a decimal rounded to

Enter probability as a fraction or as a decimal rounded to nearest thousandth (three A basket contains six red and four blue marbles. Three marbles are drawn at random without replacement. (WITHOUT using combinations) de ...

Design a combinational circuit with three inputs a b and c

Design a combinational circuit with three inputs: A, B, and C, D and the output W. The output should be 1 only when the values of A, B interpreted as an unsigned integer (AB) is equal to the values of C, D interpreted as ...

A company that supplies batteries for watches guarantees

A company that supplies batteries for watches guarantees that 95% of the batteries it ships will be free from defects. You test a sample of 50 batteries you received. You find that fewer than 10 have defects. Does this l ...

Recall that a floating-point number can be expressed as-1s

Recall that a floating-point number can be expressed as (-1) s (1 + f) 2 e where s, f and e are binary numbers. Recall that s is the sign indicator, f the mantissa (or fractional part), and e the exponent. Suppose the si ...

4,153,160 Questions Asked
13,132 Experts
2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

Recent Questions

Ask Computer Engineering Expert