Question

C语言有一个数列满足an=an-1+2a(n-2),已知a1=1, a2=1,求a15的值和a20

C语言有一个数列满足a(n)=a(n-1) 2a(n-2),已知a(1)=1, a(2)=1,求a(15)的值和a

Answer 1

如下vs2015，c++和c语言差不多（头文件差异）

Answer 2

#include<stdio.h>
int f(int n)
{
if(n == 1 || n == 2)
return 1;
else
return f(n-1)+2*f(n-2);
}
int main()
{
printf("a15= %d\na20= %d\n", f(15), f(20));
return 0;
}

Answer 3

a15为11007
a20为352255

追答

a15为11007
a20为352255

Answer 4

格里编程办公技巧 同学 提供了递归思路，以下示例仅提供另一种思路。

#include <stdio.h>

int f(int n) {

    int i, a = 1, b = 1;

    if(i < 3) return 1;

    for(i = 2; i < n; ++i) {

        int t = a + 2 * b;

        a = b;

        b = t;

    }

    return b;

}

int main()

{

    printf("a15= %d\na20= %d\n", f(15), f(20));

    return 0;

}