Cody

# Problem 8057. (Linear) Recurrence Equations - Generalised Fibonacci-like sequences

Solution 1921010

Submitted on 3 Sep 2019
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

### Test Suite

Test Status Code Input and Output
1   Fail
Init = [1,1]; Rules = [1,1]; N = 1:10; values_correct = [1 1 2 3 5 8 13 21 34 55]; assert(isequal(recurrence_seq(N, Init, Rules),values_correct))

ylin = 10 alin = 1 arvojoukko = 1 indeksi = 2 arvojoukko = 1 1 indeksi = 3 indeksi = 4 indeksi = 5 indeksi = 6 indeksi = 7 indeksi = 8 indeksi = 9 indeksi = 10 indeksi = 11

Output argument "values" (and maybe others) not assigned during call to "recurrence_seq". Error in Test1 (line 5) assert(isequal(recurrence_seq(N, Init, Rules),values_correct))

2   Fail
Init = [2,3]; Rules = [1,1]; N = 1:10; values_correct = [2, 3, 5, 8, 13, 21, 34, 55, 89, 144]; assert(isequal(recurrence_seq(N, Init, Rules),values_correct))

ylin = 10 alin = 1 arvojoukko = 2 indeksi = 2 arvojoukko = 2 3 indeksi = 3 indeksi = 4 indeksi = 5 indeksi = 6 indeksi = 7 indeksi = 8 indeksi = 9 indeksi = 10 indeksi = 11

Output argument "values" (and maybe others) not assigned during call to "recurrence_seq". Error in Test2 (line 5) assert(isequal(recurrence_seq(N, Init, Rules),values_correct))

3   Fail
Init = [1,1]; Rules = [1,1]; N = -5:5; values_correct = [5, -3, 2, -1, 1, 0, 1, 1, 2, 3, 5]; values_accepted = [nan, nan, nan, nan, nan, nan, 1, 1, 2, 3, 5]; values = recurrence_seq(N, Init, Rules); assert(isequal(values,values_correct)||isequaln(values,values_accepted))

ylin = 5 alin = -5 arvojoukko = 1 indeksi = 2 arvojoukko = 1 1 indeksi = 3 indeksi = 4 indeksi = 5 indeksi = 6

Output argument "values" (and maybe others) not assigned during call to "recurrence_seq". Error in Test3 (line 6) values = recurrence_seq(N, Init, Rules);

4   Fail
Init = [1,3]; Rules = [1,1]; N = 1:10; values_correct = [1, 3, 4, 7, 11, 18, 29, 47, 76, 123]; assert(isequal(recurrence_seq(N, Init, Rules),values_correct))

ylin = 10 alin = 1 arvojoukko = 1 indeksi = 2 arvojoukko = 1 3 indeksi = 3 indeksi = 4 indeksi = 5 indeksi = 6 indeksi = 7 indeksi = 8 indeksi = 9 indeksi = 10 indeksi = 11

Output argument "values" (and maybe others) not assigned during call to "recurrence_seq". Error in Test4 (line 5) assert(isequal(recurrence_seq(N, Init, Rules),values_correct))

5   Fail
Init = [1, 1, 1]; Rules = [1, 1, 0]; N = 4:21; values_correct = [2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, 37, 49, 65, 86, 114, 151, 200]; assert(isequal(recurrence_seq(N, Init, Rules),values_correct))

ylin = 21 alin = 4 arvojoukko = 1 indeksi = 2 arvojoukko = 1 1 indeksi = 3 arvojoukko = 1 1 1 indeksi = 4 indeksi = 5 indeksi = 6 indeksi = 7 indeksi = 8 indeksi = 9 indeksi = 10 indeksi = 11 indeksi = 12 indeksi = 13 indeksi = 14 indeksi = 15 indeksi = 16 indeksi = 17 indeksi = 18 indeksi = 19 indeksi = 20 indeksi = 21 indeksi = 22

Output argument "values" (and maybe others) not assigned during call to "recurrence_seq". Error in Test5 (line 5) assert(isequal(recurrence_seq(N, Init, Rules),values_correct))

6   Fail
Init = [0, 1]; Rules = [1, 2]; N = 4:3:19; values_correct = [5, 70, 985, 13860, 195025, 2744210]; assert(isequal(recurrence_seq(N, Init, Rules),values_correct))

ylin = 19 alin = 4 arvojoukko = 0 indeksi = 2 arvojoukko = 0 1 indeksi = 3 indeksi = 4 indeksi = 5 indeksi = 6 indeksi = 7 indeksi = 8 indeksi = 9 indeksi = 10 indeksi = 11 indeksi = 12 indeksi = 13 indeksi = 14 indeksi = 15 indeksi = 16 indeksi = 17 indeksi = 18 indeksi = 19 indeksi = 20

Output argument "values" (and maybe others) not assigned during call to "recurrence_seq". Error in Test6 (line 5) assert(isequal(recurrence_seq(N, Init, Rules),values_correct))

7   Fail
Init = [3-2, 9-4]; Rules = [-6 5]; N = 1:10; values_correct = [1, 5, 19, 65, 211, 665, 2059, 6305, 19171, 58025]; assert(isequal(recurrence_seq(N, Init, Rules),values_correct))

ylin = 10 alin = 1 arvojoukko = 1 indeksi = 2 arvojoukko = 1 5 indeksi = 3 indeksi = 4 indeksi = 5 indeksi = 6 indeksi = 7 indeksi = 8 indeksi = 9 indeksi = 10 indeksi = 11

Output argument "values" (and maybe others) not assigned during call to "recurrence_seq". Error in Test7 (line 5) assert(isequal(recurrence_seq(N, Init, Rules),values_correct))

8   Fail
Init = [3, 0, 2]; Rules = [1, 1, 0]; N = [28:38, 10:-1:1]; values_correct = [1983, 2627, 3480, 4610, 6107, 8090, 10717, 14197, 18807, 24914, 33004, 12, 10, 7, 5, 5, 2, 3, 2, 0, 3]; assert(isequal(recurrence_seq(N, Init, Rules),values_correct))

ylin = 38 alin = 1 arvojoukko = 3 indeksi = 2 arvojoukko = 3 0 indeksi = 3 arvojoukko = 3 0 2 indeksi = 4 indeksi = 5 indeksi = 6 indeksi = 7 indeksi = 8 indeksi = 9 indeksi = 10 indeksi = 11 indeksi = 12 indeksi = 13 indeksi = 14 indeksi = 15 indeksi = 16 indeksi = 17 indeksi = 18 indeksi = 19 indeksi = 20 indeksi = 21 indeksi = 22 indeksi = 23 indeksi = 24 indeksi = 25 indeksi = 26 indeksi = 27 indeksi = 28 indeksi = 29 indeksi = 30 indeksi = 31 indeksi = 32 indeksi = 33 indeksi = 34 indeksi = 35 indeksi = 36 indeksi = 37 indeksi = 38 indeksi = 39

Output argument "values" (and maybe others) not assigned during call to "recurrence_seq". Error in Test8 (line 5) assert(isequal(recurrence_seq(N, Init, Rules),values_correct))

9   Fail
Init = [3, 0, 2]; % Perrin init Rules = [1, 1, 1]; % Tribonacci rules N = [1:15]; values_correct = [3, 0, 2, 5, 7, 14, 26, 47, 87, 160, 294, 541, 995, 1830, 3366]; assert(isequal(recurrence_seq(N, Init, Rules),values_correct))

ylin = 15 alin = 1 arvojoukko = 3 indeksi = 2 arvojoukko = 3 0 indeksi = 3 arvojoukko = 3 0 2 indeksi = 4 indeksi = 5 indeksi = 6 indeksi = 7 indeksi = 8 indeksi = 9 indeksi = 10 indeksi = 11 indeksi = 12 indeksi = 13 indeksi = 14 indeksi = 15 indeksi = 16

Output argument "values" (and maybe others) not assigned during call to "recurrence_seq". Error in Test9 (line 5) assert(isequal(recurrence_seq(N, Init, Rules),values_correct))

10   Fail
Init = [0, 0, 1]; Rules = [1, 1, 1]; N = [1:23]; values_correct = [0, 0, 1, 1, 2, 4, 7, 13, 24, 44, 81, 149, 274, 504, 927, 1705, 3136, 5768, 10609, 19513, 35890, 66012, 121415]; assert(isequal(recurrence_seq(N, Init, Rules),values_correct))

ylin = 23 alin = 1 arvojoukko = 0 indeksi = 2 arvojoukko = 0 0 indeksi = 3 arvojoukko = 0 0 1 indeksi = 4 indeksi = 5 indeksi = 6 indeksi = 7 indeksi = 8 indeksi = 9 indeksi = 10 indeksi = 11 indeksi = 12 indeksi = 13 indeksi = 14 indeksi = 15 indeksi = 16 indeksi = 17 indeksi = 18 indeksi = 19 indeksi = 20 indeksi = 21 indeksi = 22 indeksi = 23 indeksi = 24

Output argument "values" (and maybe others) not assigned during call to "recurrence_seq". Error in Test10 (line 5) assert(isequal(recurrence_seq(N, Init, Rules),values_correct))

11   Fail
Init = [0, 0, 0, 1]; Rules = [1, 1, 1, 1]; N = [20:23]; values_correct = [20569, 39648, 76424, 147312]; assert(isequal(recurrence_seq(N, Init, Rules),values_correct))

ylin = 23 alin = 20 arvojoukko = 0 indeksi = 2 arvojoukko = 0 0 indeksi = 3 arvojoukko = 0 0 0 indeksi = 4 arvojoukko = 0 0 0 1 indeksi = 5 indeksi = 6 indeksi = 7 indeksi = 8 indeksi = 9 indeksi = 10 indeksi = 11 indeksi = 12 indeksi = 13 indeksi = 14 indeksi = 15 indeksi = 16 indeksi = 17 indeksi = 18 indeksi = 19 indeksi = 20 indeksi = 21 indeksi = 22 indeksi = 23 indeksi = 24

Output argument "values" (and maybe others) not assigned during call to "recurrence_seq". Error in Test11 (line 5) assert(isequal(recurrence_seq(N, Init, Rules),values_correct))

12   Fail
Init = [0, 0, 0, 0, 0, 0, 1]; Rules = [1, 1, 1, 1, 1, 1, 1]; N = [7:15, 19]; values_correct = [1, 1, 2, 4, 8, 16, 32, 64, 127, 2000]; assert(isequal(recurrence_seq(N, Init, Rules),values_correct))

ylin = 19 alin = 7 arvojoukko = 0 indeksi = 2 arvojoukko = 0 0 indeksi = 3 arvojoukko = 0 0 0 indeksi = 4 arvojoukko = 0 0 0 0 indeksi = 5 arvojoukko = 0 0 0 0 0 indeksi = 6 arvojoukko = 0 0 0 0 0 0 indeksi = 7 arvojoukko = 0 0 0 0 0 0 1 indeksi = 8 indeksi = 9 indeksi = 10 indeksi = 11 indeksi = 12 indeksi = 13 indeksi = 14 indeksi = 15 indeksi = 16 indeksi = 17 indeksi = 18 indeksi = 19 indeksi = 20

Output argument "values" (and maybe others) not assigned during call to "recurrence_seq". Error in Test12 (line 5) assert(isequal(recurrence_seq(N, Init, Rules),values_correct))

13   Fail
Init = [1, -1]; Rules = [1, -1]; N = 1:10; values_correct = [1, -1, 2, -3, 5, -8, 13, -21, 34, -55]; assert(isequal(recurrence_seq(N, Init, Rules),values_correct))

ylin = 10 alin = 1 arvojoukko = 1 indeksi = 2 arvojoukko = 1 -1 indeksi = 3 indeksi = 4 indeksi = 5 indeksi = 6 indeksi = 7 indeksi = 8 indeksi = 9 indeksi = 10 indeksi = 11

Output argument "values" (and maybe others) not assigned during call to "recurrence_seq". Error in Test13 (line 5) assert(isequal(recurrence_seq(N, Init, Rules),values_correct))

14   Fail
Init = [1, -1]; Rules = [-1, 1]; N = 1:10; values_correct = [1, -1, -2, -1, 1, 2, 1, -1, -2, -1]; assert(isequal(recurrence_seq(N, Init, Rules),values_correct))

ylin = 10 alin = 1 arvojoukko = 1 indeksi = 2 arvojoukko = 1 -1 indeksi = 3 indeksi = 4 indeksi = 5 indeksi = 6 indeksi = 7 indeksi = 8 indeksi = 9 indeksi = 10 indeksi = 11

Output argument "values" (and maybe others) not assigned during call to "recurrence_seq". Error in Test14 (line 5) assert(isequal(recurrence_seq(N, Init, Rules),values_correct))

15   Fail
Init = [1, -1]; Rules = [1, 1]; N = 1:10; values_correct = [1, -1, 0, -1, -1, -2, -3, -5, -8, -13]; assert(isequal(recurrence_seq(N, Init, Rules),values_correct))

ylin = 10 alin = 1 arvojoukko = 1 indeksi = 2 arvojoukko = 1 -1 indeksi = 3 indeksi = 4 indeksi = 5 indeksi = 6 indeksi = 7 indeksi = 8 indeksi = 9 indeksi = 10 indeksi = 11

Output argument "values" (and maybe others) not assigned during call to "recurrence_seq". Error in Test15 (line 5) assert(isequal(recurrence_seq(N, Init, Rules),values_correct))

16   Fail
Init = [1, 1]; Rules = [2, -1]; N = 1:10; values_correct = ones(1,10); assert(isequal(recurrence_seq(N, Init, Rules),values_correct))

ylin = 10 alin = 1 arvojoukko = 1 indeksi = 2 arvojoukko = 1 1 indeksi = 3 indeksi = 4 indeksi = 5 indeksi = 6 indeksi = 7 indeksi = 8 indeksi = 9 indeksi = 10 indeksi = 11

Output argument "values" (and maybe others) not assigned during call to "recurrence_seq". Error in Test16 (line 5) assert(isequal(recurrence_seq(N, Init, Rules),values_correct))

17   Fail
Init = [1, 2]; Rules = [2, -1]; N = 1:10; values_correct = [1, 2, 0, 4, -4, 12, -20, 44, -84, 172]; assert(isequal(recurrence_seq(N, Init, Rules),values_correct))

ylin = 10 alin = 1 arvojoukko = 1 indeksi = 2 arvojoukko = 1 2 indeksi = 3 indeksi = 4 indeksi = 5 indeksi = 6 indeksi = 7 indeksi = 8 indeksi = 9 indeksi = 10 indeksi = 11

Output argument "values" (and maybe others) not assigned during call to "recurrence_seq". Error in Test17 (line 5) assert(isequal(recurrence_seq(N, Init, Rules),values_correct))

18   Fail
Init = [0, 1]; Rules = [2, 1]; N = 1:10; values_correct = [0, 1, 1, 3, 5, 11, 21, 43, 85, 171]; assert(isequal(recurrence_seq(N, Init, Rules),values_correct))

ylin = 10 alin = 1 arvojoukko = 0 indeksi = 2 arvojoukko = 0 1 indeksi = 3 indeksi = 4 indeksi = 5 indeksi = 6 indeksi = 7 indeksi = 8 indeksi = 9 indeksi = 10 indeksi = 11

Output argument "values" (and maybe others) not assigned during call to "recurrence_seq". Error in Test18 (line 5) assert(isequal(recurrence_seq(N, Init, Rules),values_correct))

19   Fail
Init = [1, 0, 2]; Rules = [-1 1 1]; N = 1:20; values_correct = [1, 0, 2, 1, 3, 2, 4, 3, 5, 4, 6, 5, 7, 6, 8, 7, 9, 8, 10, 9]; assert(isequal(recurrence_seq(N, Init, Rules),values_correct))

ylin = 20 alin = 1 arvojoukko = 1 indeksi = 2 arvojoukko = 1 0 indeksi = 3 arvojoukko = 1 0 2 indeksi = 4 indeksi = 5 indeksi = 6 indeksi = 7 indeksi = 8 indeksi = 9 indeksi = 10 indeksi = 11 indeksi = 12 indeksi = 13 indeksi = 14 indeksi = 15 indeksi = 16 indeksi = 17 indeksi = 18 indeksi = 19 indeksi = 20 indeksi = 21

Output argument "values" (and maybe others) not assigned during call to "recurrence_seq". Error in Test19 (line 5) assert(isequal(recurrence_seq(N, Init, Rules),values_correct))