Write a function to compute fibonacci numbers

Assignment Help Computer Engineering

Reference no: EM132216526

Writing a bunch of simple functions in a file called warmups.ml. Write these functions in a pure functional style only: no assignment statements, no explicit loops, and no arrays!

Write a function to compute fibonacci numbers (in the sequence 0, 1, 1, 2, 3, 5, ... where each number is the sum of the previous two numbers on the list).

Use pattern matching but no if/then/else statements. Use a tail recursive solution to make sure the function doesn't take exponential time.

Call your function fibonacci. Test it by computing the 44th fibonacci number.

What happens when you try to compute larger fibonacci numbers? Why? Indicate the answer in a comment in your code.

Reference no: EM132216526

Questions Cloud

Calculate the number of successful packet deliveries : What you cannot know beforehand is the time it takes to copy these packets. But users love to see a progress bar which estimates a duration left for copying.

Compute and the frequency of letters in a given text file : Write a function that computes and the frequency of letters in a given text file that is to compute the frequency of occurrence of each letter in the alphabet.

Write a void function and change the argument : Write a void function named zeroit and change the argument passed to the function to zero so that when this function is called.

Write vhdl test bench model to simulate the fibonacci : Write VHDL test bench model to simulate the Fibonacci Calculator model. This model, testbench model has no inputs.

Write a function to compute fibonacci numbers : Write a function to compute fibonacci numbers (in the sequence 0, 1, 1, 2, 3, 5, ... where each number is the sum of the previous two numbers on the list).

Write a code segment that prompts the user to enter sentence : Write a code segment that prompts the user to enter a sentence and then displays all of the words in the sentence.

Write a value returning function named sumofodds : Write a value returning function named sumofodds that takes two int parameters.

Calculate the vapor pressures for several pure components : Write a VBA-Excel program that calculates the vapor pressures for several pure components at different temperatures.

Simulate the roll of a pair of six-sided dice : Write a VBA script that randomly simulates the roll of a pair of six-sided dice and writes the sum of the roll to column A of the worksheet.

User Account

All Pages