Submit solution

Points:
7

Time limit:
1.0s

Memory limit:
64M

Problem type

Allowed languages

Brain****, C, C++, Pascal, Rust

##### Canadian Computing Competition: 1998 Stage 2, Day 1, Problem 1

The th Fibonacci number, , is defined thus:

Write a program that reads several , one per line, and writes the corresponding , one per line. Each value of will be between and . The last line of input contains `0`

.

#### Sample Input

```
1
2
3
4
5
100
0
```

#### Sample Output

```
1
1
2
3
5
354224848179261915075
```

## Comments