看一下这个怎么做,斐波那契数列

C【语法基础】斐波那契数列
时间限制 : 10000 MS 空间限制 : 65536 KB
问题描述
数列1,1,2,3,5,8,13,21,……称为非波拉楔数列。
从键盘输入一整数N (2<N<40),求出非波拉楔数列的第N项。

输入格式
一个整数N

输出格式
一个整数,表示数列的第N项

样例输入
6

样例输出
8
时间限制 : 10000 MS 空间限制 : 65536 KB
问题描述
数列1,1,2,3,5,8,13,21,……称为非波拉楔数列。
从键盘输入一整数N (2<N<40),求出非波拉楔数列的第N项。

输入格式
一个整数N

输出格式
一个整数,表示数列的第N项

样例输入
6

样例输出
8