blob: dbfee5827203bd2989b421629daa7ea8ea9de5a8 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
|
/* -*- indent-tabs-mode: nil; js-indent-level: 2 -*- */
/* This Source Code Form is subject to the terms of the Mozilla Public
* License, v. 2.0. If a copy of the MPL was not distributed with this
* file, You can obtain one at http://mozilla.org/MPL/2.0/. */
//-----------------------------------------------------------------------------
var summary = "Fibonacci generator by matrix multiplication";
var actual, expect;
printStatus(summary);
/**************
* BEGIN TEST *
**************/
function* fib()
{
var init = [1, 0];
var mx = [[1, 1], [1, 0]];
while (true)
{
yield init[1];
var tmp = [,];
tmp[0] =
mx[0][0]*init[0] + mx[0][1]*init[1];
tmp[1] =
mx[1][0]*init[0] + mx[1][1]*init[1];
init = tmp;
}
}
var failed = false;
var it = fib();
try
{
if (it.next().value != 0)
throw "F_0 failed";
if (it.next().value != 1)
throw "F_1 failed";
if (it.next().value != 1)
throw "F_2 failed";
if (it.next().value != 2)
throw "F_3 failed";
if (it.next().value != 3)
throw "F_4 failed";
if (it.next().value != 5)
throw "F_5 failed";
if (it.next().value != 8)
throw "F_6 failed";
}
catch (e)
{
failed = e;
}
expect = false;
actual = failed;
reportCompare(expect, actual, summary);
|
