编写程序求斐波那契数列的第n项和前n项之和。斐波那契数列是形如
0, 1, 1, 2, 3, 5, 8, 13, ...
其通项为:
F[0]=0
F[1]=1
F[n]=F[n-1]+F[n-2]
程序运行结果如下:
Please input the number of terms:
6
f(6)=8
sum(6)=20
求大大们指点。如何求出第N项的值。 要求输出和 题目要求一样。不要写出来是 前N项所有的值。。
我新手 这个能用循环做出来 我想用数组怎么办? 我刚学数组。递归美学。。指针更没学呢 - -求大大们给个完整的方法额。