Chapter 20 Worksheet

Return to worksheet index.

1. (1 pt) Take the following program:

   1 2 3 4 5

   score = 41237 highscore = 1023407 print("Score: " + str(score) ) print("High score: " + str(highscore) )

   Which right now outputs:

   Score: 41237 High score: 1023407

   Use print formatting so that the output instead looks like:

   Score: 41,237 High score: 1,023,407

   Make sure the print formatting works for any integer from zero to nine million. Do not use any plus sign (+) in your code. You should only have two double quotes in each print statement.

2. (3 pts) Create a program that loops from 1 to 20 and lists the decimal equivalent of their inverse. Use print formatting to exactly match the following output:

   1/1 = 1.0 1/2 = 0.5 1/3 = 0.333 1/4 = 0.25 1/5 = 0.2 1/6 = 0.167 1/7 = 0.143 1/8 = 0.125 1/9 = 0.111 1/10 = 0.1 1/11 = 0.0909 1/12 = 0.0833 1/13 = 0.0769 1/14 = 0.0714 1/15 = 0.0667 1/16 = 0.0625 1/17 = 0.0588 1/18 = 0.0556 1/19 = 0.0526 1/20 = 0.05

3. (3 pts) Write a recursive function that will calculate the Fibonacci series, and use output formatting. Your result should look like:

   1 - 1 2 - 1 3 - 2 4 - 3 5 - 5 6 - 8 7 - 13 8 - 21 9 - 34 10 - 55 11 - 89 12 - 144 13 - 233 14 - 377 15 - 610 16 - 987 17 - 1,597 18 - 2,584 19 - 4,181 20 - 6,765 21 - 10,946 22 - 17,711 23 - 28,657 24 - 46,368 25 - 75,025 26 - 121,393 27 - 196,418 28 - 317,811 29 - 514,229 30 - 832,040 31 - 1,346,269 32 - 2,178,309 33 - 3,524,578 34 - 5,702,887 35 - 9,227,465

4. (1 pt) Why does the problem above run so slow? How could it be made to run faster? Ask if you aren't sure.