cpp/arrays/fibonacci Source

Viewing cpp/arrays/fibonacci by redekopp@usc.edu. You have unsaved changes. Log in above to create, edit, preview and publish Websheets.

Property Value

Description
html markup
shown to student

<p>Write code to compute the first 20 terms of the Fibonacci sequence and store them in an array.</p>

<p>The Fibonacci sequence is defined by the relation: <tt>fib(k) = fib(k-1) + fib(k-2)</tt><br> and <tt>fib(0) = fib(1) = 1</tt>.</p>
<style>
table.t * {font-family: 'Source Code Pro', monospace !important;}
table.t * {border: 1px solid black !important;}
table.t {border-collapse: collapse; width: auto !important;}
span.spoiler {color: white; border: 1px solid black;}
</style>

Epilogue
html markup
shown when solved

remove
Public permissions remove
Remarks
Comments, history, license, etc.

Copied from problem cpp/arrays/reverse (author: redekopp@usc.edu)
Copied from problem cpp/cs103/hw-arrays/reverse_copy (author: redekopp@usc.edu)

remove
Engine
Choices
json list of string, bool pairs
e.g. [["good", true], ["bad", false]]

Correct answer
Template / Reference solution

Template / Reference solution

#include <iostream>
#include <cmath>
using namespace std;

int main() {
int fib[20]; // array to store the first 20 Fibonacci numbers

// generate the Fibonacci sequence
\[
REDACTED
]\

// output to check it
for (int i = 0; i < 20; i++){
cout << fib[i] << " ";
}
cout << endl;
return 0;
}

Java test suite
See manual

C++ test suite
json list of stdin/args tests
e.g. [{"stdin":"hi", "args":["4", "5"]}, {"stdin":"noargs"}]
to just run once with no input use [{}]

[
{"stdin": ""}
]

C++ test suite
See manual

Forbidden substrings
json list of strings
e.g. ["for","while"]

remove
Solution visibility remove
Java imports
json list of importables
e.g. ["java.util.*"]

remove
Override Java classname
else defaults to
websheet name
remove
Dependent on other websheets?
json list of websheet names in this folder
e.g. ["DataStructure"]

remove
Is example?
i.e., just a demo
remove
Add compiler flag(s)
json list of flags
e.g. ["-Wno-unused-variable"]

remove
Remove default compiler flag(s)
json list of flags
see default_cppflags
e.g. ["-Wno-write-strings"]

remove

Property	Value
Description html markup shown to student	<p>Write code to compute the first 20 terms of the Fibonacci sequence and store them in an array.</p> <p>The Fibonacci sequence is defined by the relation: <tt>fib(k) = fib(k-1) + fib(k-2)</tt><br> and <tt>fib(0) = fib(1) = 1</tt>.</p> <style> table.t * {font-family: 'Source Code Pro', monospace !important;} table.t * {border: 1px solid black !important;} table.t {border-collapse: collapse; width: auto !important;} span.spoiler {color: white; border: 1px solid black;} </style>
Epilogue html markup shown when solved	remove
Public permissions	remove
Remarks Comments, history, license, etc.	Copied from problem cpp/arrays/reverse (author: redekopp@usc.edu) Copied from problem cpp/cs103/hw-arrays/reverse_copy (author: redekopp@usc.edu) remove
Engine
Choices json list of string, bool pairs e.g. `[["good", true], ["bad", false]]`
Correct answer
Template / Reference solution
Template / Reference solution	#include <iostream> #include <cmath> using namespace std; int main() { int fib[20]; // array to store the first 20 Fibonacci numbers // generate the Fibonacci sequence \[ REDACTED ]\ // output to check it for (int i = 0; i < 20; i++){ cout << fib[i] << " "; } cout << endl; return 0; }
Java test suite See manual
C++ test suite json list of stdin/args tests e.g. `[{"stdin":"hi", "args":["4", "5"]}, {"stdin":"noargs"}]` to just run once with no input use `[{}]`	[ {"stdin": ""} ]
C++ test suite See manual
Forbidden substrings json list of strings e.g. `["for","while"]`	remove
Solution visibility	remove
Java imports json list of importables e.g. `["java.util.*"]`	remove
Override Java classname else defaults to websheet name	remove
Dependent on other websheets? json list of websheet names in this folder e.g. `["DataStructure"]`	remove
Is example? i.e., just a demo	remove
Add compiler flag(s) json list of flags e.g. `["-Wno-unused-variable"]`	remove
Remove default compiler flag(s) json list of flags see default_cppflags e.g. `["-Wno-write-strings"]`	remove

Optional properties:

Note: problems are open-source by default (see 'Public permissions'). Assumed license for open problems is Creative Commons 4.0 Attribution-ShareAlike unless specified in 'Remarks'.