864
Christian Urban <christian.urban@kcl.ac.uk>
parents:
diff
changeset
|
1 |
write "Fib: ";
|
Christian Urban <christian.urban@kcl.ac.uk>
parents:
diff
changeset
|
2 |
read n;
|
Christian Urban <christian.urban@kcl.ac.uk>
parents:
diff
changeset
|
3 |
minus1 := 0;
|
Christian Urban <christian.urban@kcl.ac.uk>
parents:
diff
changeset
|
4 |
minus2 := 1;
|
Christian Urban <christian.urban@kcl.ac.uk>
parents:
diff
changeset
|
5 |
while n > 0 do {
|
Christian Urban <christian.urban@kcl.ac.uk>
parents:
diff
changeset
|
6 |
temp := minus2;
|
Christian Urban <christian.urban@kcl.ac.uk>
parents:
diff
changeset
|
7 |
minus2 := minus1 + minus2;
|
Christian Urban <christian.urban@kcl.ac.uk>
parents:
diff
changeset
|
8 |
minus1 := temp;
|
Christian Urban <christian.urban@kcl.ac.uk>
parents:
diff
changeset
|
9 |
n := n - 1
|
Christian Urban <christian.urban@kcl.ac.uk>
parents:
diff
changeset
|
10 |
};
|
Christian Urban <christian.urban@kcl.ac.uk>
parents:
diff
changeset
|
11 |
write "Result: ";
|
Christian Urban <christian.urban@kcl.ac.uk>
parents:
diff
changeset
|
12 |
write minus2
|
Christian Urban <christian.urban@kcl.ac.uk>
parents:
diff
changeset
|
13 |
|