2071: 求斐波那契数列第n项
[Creator : ]
Description
斐波那契数列，又称黄金分割数列。指的是这样一个数列：1、1、2、3、5、8、13、21、34、……
这个数列从第3项开始，每一项都等于前两项之和。即F1=1，F2=1,当n>=3时，F(n)可以用F(n - 1)+F(n - 2)推得。
斐波那契数列在很多科学领域都有直接的应用。
输入一个大于3的数n，请你求出斐波那契数列的第n项。
这个数列从第3项开始，每一项都等于前两项之和。即F1=1，F2=1,当n>=3时，F(n)可以用F(n - 1)+F(n - 2)推得。
斐波那契数列在很多科学领域都有直接的应用。
输入一个大于3的数n，请你求出斐波那契数列的第n项。
Input
一个正整数n（n>=3），表示要求的斐波那契数列第n项。
Output
一个正整数，第n项的值。
Sample Input Copy
6
Sample Output Copy
8