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