michael@0: /* -*- Mode: C++; tab-width: 2; indent-tabs-mode: nil; c-basic-offset: 2 -*- */
michael@0: /* This Source Code Form is subject to the terms of the Mozilla Public
michael@0:  * License, v. 2.0. If a copy of the MPL was not distributed with this
michael@0:  * file, You can obtain one at http://mozilla.org/MPL/2.0/. */
michael@0: 
michael@0: //-----------------------------------------------------------------------------
michael@0: var BUGNUMBER     = "(none)";
michael@0: var summary = "Fibonacci generator by matrix multiplication";
michael@0: var actual, expect;
michael@0: 
michael@0: printBugNumber(BUGNUMBER);
michael@0: printStatus(summary);
michael@0: 
michael@0: /**************
michael@0:  * BEGIN TEST *
michael@0:  **************/
michael@0: 
michael@0: function fib()
michael@0: {
michael@0:   var init = [1, 0];
michael@0:   var mx = [[1, 1], [1, 0]];
michael@0:   while (true)
michael@0:   {
michael@0:     yield init[1];
michael@0:     var tmp = [,];
michael@0:     tmp[0] =
michael@0:       mx[0][0]*init[0] + mx[0][1]*init[1];
michael@0:     tmp[1] =
michael@0:       mx[1][0]*init[0] + mx[1][1]*init[1];
michael@0:     init = tmp;
michael@0:   }
michael@0: }
michael@0: 
michael@0: var failed = false;
michael@0: var it = fib();
michael@0: 
michael@0: try
michael@0: {
michael@0:   if (it.next() != 0)
michael@0:     throw "F_0 failed";
michael@0:   if (it.next() != 1)
michael@0:     throw "F_1 failed";
michael@0:   if (it.next() != 1)
michael@0:     throw "F_2 failed";
michael@0:   if (it.next() != 2)
michael@0:     throw "F_3 failed";
michael@0:   if (it.next() != 3)
michael@0:     throw "F_4 failed";
michael@0:   if (it.next() != 5)
michael@0:     throw "F_5 failed";
michael@0:   if (it.next() != 8)
michael@0:     throw "F_6 failed";
michael@0: }
michael@0: catch (e)
michael@0: {
michael@0:   failed = e;
michael@0: }
michael@0: 
michael@0: 
michael@0: 
michael@0: expect = false;
michael@0: actual = failed;
michael@0: 
michael@0: reportCompare(expect, actual, summary);