OpenJudge

7:Fibonacci数列

提交答案题
描述

题目描述

斐波纳契数列是这样的数列:

f1 = 1

f2 = 1

f3 = 2

f4 = 3

....

fn = fn-1 + fn-2

输入一个整数n

fn


输入
输入描述
一个整数n, n<= 40
输出
输出描述
一个整数fn
样例输入
3
样例输出
2
全局题号
6966
提交次数
0
尝试人数
0
通过人数
0