10-2 求数列的第N项(递归）

来源：学生作业帮编辑：拍题作业网作业帮分类：数学作业时间：2024/04/29 19:42:08

10-2 求数列的第N项(递归）
已知整数数列第一项和第二项是1,该数列从第三项开始,如果该项是奇数项,则它是前两项之和,如果该项是偶数项,则它是前两项之差,即：
f( n ) = 1 当 n = 1 或 2 时,
f( n ) = f( n-1 ) - f( n-2 ) 当n是偶数时,
f( n ) = f( n-1 ) + f( n-2 ) 当n是奇数时,
编写一个递归函数,求数列的第N项.

我会
#include
int func(int n)
{
\x09if (n == 1 || n == 2)
\x09{
\x09\x09return 1;
\x09}
\x09else if(n % 2 == 0)
\x09{
\x09\x09return func(n-1) - func(n - 2);
\x09}
\x09else if(n % 2 == 1)
\x09{
\x09\x09return func(n-1) + func(n - 2);\x09\x09
\x09}
\x09return 0;
}
int main(int argc, char* argv[])
{
\x09for (int i = 1; i < 10; i++)
\x09{
\x09\x09printf("%d ", func(i));
\x09}
\x09printf("\n");
\x09
\x09return 0;
}

vb编程用递归函数求数列1,1,2,3,5,8,13,21.的第N项用递归法求（Fibonacci数列）第20项的值,体会递归法的利弊. 已知:数列1,1,2,4,7,13,24,44,...求数列的第 n项.用递归算法怎么算? [C语言]已知等差数列0,2,4.分别用递推和递归算法求数列中第n项. C++：已知数列为:1,1,2,4,7,13,24,44,...,求数列的第 n项,用非递归程序写怎么写啊? [C语言]用递归算法编写一个程序求Fibonacci数列的第n项值使用递归算法求Fibonacci数列的第n项,第一项是1,第二项是1,第n项是前两项之和 VB：斐波那契数列第一项是1,第二项是1,用递归算法编写一个程序,求数列前N项的和用递归函数求斐波那契数列的第n项的值编写递归函数用来求斐波那契数列中第n项的值用非递归的函数调用形式求斐波那契数列第n项 Pascal：用递归函数求斐波那契数列的第n项·