FilesExpand file tree

 master

/

fib1.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

24 lines (20 loc) · 802 Bytes

 master

/

fib1.py

Top

File metadata and controls

• Code
• Blame

24 lines (20 loc) · 802 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

# fib1.py

# From Classic Computer Science Problems in Python Chapter 1

# Copyright 2018 David Kopec

#

# Licensed under the Apache License, Version 2.0 (the "License");

# you may not use this file except in compliance with the License.

# You may obtain a copy of the License at

#

# http://www.apache.org/licenses/LICENSE-2.0

#

# Unless required by applicable law or agreed to in writing, software

# distributed under the License is distributed on an "AS IS" BASIS,

# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.

# See the License for the specific language governing permissions and

# limitations under the License.

def fib1(n: int) -> int:

return fib1(n - 1) + fib1(n - 2)

if __name__ == "__main__":

print(fib1(5))

# Note that this example is purposefully wrong.