已知一个数列的前几个数是: 1, 1, 2, 3, 5, 8, 13, 21,….. 编程实现输入一个整数N,输出第N项是多少。例如输入4 输出3。
N小于等于20；
5 1 2 3 4 5
1 1 2 3 5