Professional Documents
Culture Documents
Bài 1
Bài 1
if (n== 1) return 3;
if (n== 2) return 5;
for(i=2;i<=n;i++){
z=y + 2*x;
x=y;
y=z;
}
return z;
}
//đệ quy
int a(int n) {
if(n < 0) return 0;
if(n == 0) return 1;
if(n == 1) return 9;
return 3*a(n - 1) + 18*a(n - 2);
}
int main() {
int n;
scanf("%d",&n);
printf("%d",a(n));
}
1 2 3 4 5 6 7
0 ∞ ∞ ∞ ∞ ∞ ∞
* 12 5 ∞ ∞ ∞ ∞
8 * 7 30 ∞ ∞
8 * 12 22
* 12 22
*
x y z E(x,y,z)
1 1 1
1 1 0
1 0 0
1 0 1
0 1 1
0 1 0
0 0 0
0 0 1
yz yz
yz yz
x
x