ClassicComputerScienceProblemsInPython/Chapter1/fib2.py at master · bhanug/ClassicComputerScienceProblemsInPython · GitHub

26 lines (22 loc) · 835 Bytes

# fib2.py

# From Classic Computer Science Problems in Python Chapter 1

# 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 fib2(n: int) -> int:

if n < 2: # base case

return n

return fib2(n - 2) + fib2(n - 1) # recursive case

if __name__ == "__main__":

print(fib2(5))

print(fib2(10))

Expand file tree