cwtests/cw04/fib.while
author Christian Urban <christian.urban@kcl.ac.uk>
Tue, 30 Nov 2021 10:16:47 +0000
changeset 852 b68252417cf4
parent 836 c8c30949e06f
child 859 2c6fa627df78
permissions -rw-r--r--
updated
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
836
c8c30949e06f updated
Christian Urban <christian.urban@kcl.ac.uk>
parents:
diff changeset
     1
write "Fib";
c8c30949e06f updated
Christian Urban <christian.urban@kcl.ac.uk>
parents:
diff changeset
     2
read n;
c8c30949e06f updated
Christian Urban <christian.urban@kcl.ac.uk>
parents:
diff changeset
     3
minus1 := 0;
c8c30949e06f updated
Christian Urban <christian.urban@kcl.ac.uk>
parents:
diff changeset
     4
minus2 := 1;
c8c30949e06f updated
Christian Urban <christian.urban@kcl.ac.uk>
parents:
diff changeset
     5
while n > 0 do {
852
b68252417cf4 updated
Christian Urban <christian.urban@kcl.ac.uk>
parents: 836
diff changeset
     6
  temp := minus2;
b68252417cf4 updated
Christian Urban <christian.urban@kcl.ac.uk>
parents: 836
diff changeset
     7
  minus2 := minus1 + minus2;
b68252417cf4 updated
Christian Urban <christian.urban@kcl.ac.uk>
parents: 836
diff changeset
     8
  minus1 := temp;
b68252417cf4 updated
Christian Urban <christian.urban@kcl.ac.uk>
parents: 836
diff changeset
     9
  n := n - 1
836
c8c30949e06f updated
Christian Urban <christian.urban@kcl.ac.uk>
parents:
diff changeset
    10
};
c8c30949e06f updated
Christian Urban <christian.urban@kcl.ac.uk>
parents:
diff changeset
    11
write "Result";
c8c30949e06f updated
Christian Urban <christian.urban@kcl.ac.uk>
parents:
diff changeset
    12
write minus2