牛客网——入门练习题——斐波那契数列

 题目来源于牛客网——斐波那契数列_牛客题霸_牛客网 (nowcoder.com)

示例1

输入：

4

复制返回值：

3

复制说明：

根据斐波那契数列的定义可知，fib(1)=1,fib(2)=1,fib(3)=fib(3-1)+fib(3-2)=2,fib(4)=fib(4-1)+fib(4-2)=3，所以答案为3。  

示例2

输入：

1

<