1 //已知數列如下:F[1]=1, F[2]=1, F[3]=5,......,F[n] =F[n-1] + 2*F[n-2],求F[19] + F[13]
2 #include <stdio.h>
3 #include<stdlib.h>
4
5 int fun(int n)
6 {
7 if(n<=2) return 1;
8 else return fun(n-1)+2*fun(n-2);
9 }
10
11 int main(void)
12 {
13 int a=fun(19)+fun(13);
14 printf("%d\n",a);
15 return 0;
16 }