#include<conio.h>

#include<stdio.h>

long dem1(int n);

long dem2(int n);

long dem3(int n);

main()

{ clrscr();

printf("Thuc Hanh Toan Roi Rac

Bai 1:

Dem so xau nhi phan dai n:

A)Bat ky.

B)Khong co 2 bit 0 ke nhau

C)Co it nhat 2 bit 0 ke nhau

Ket qua:

");

int n;

printf("Nhap do dai xau n= ");

scanf("%d",&n);

printf("So xau nhi phan bat ky la %ld

",dem1(n));

printf("So xau bit khong co hai bit 0 ke nhau la %ld

",dem2(n));

printf("So xau bit co it nhat hai bit 0 ke nhau la %ld

",dem3(n));

getch();

}

long dem1(int n)

{ long p;

p=pow(2,n);

return(p);

}

long dem2(int n)

{ if(n==1) return(2);

else if(n==2) return(3);

else return(dem2(n-1)+dem2(n-2));

}

long dem3(int n)

{ long ketqua;

ketqua=dem1(n)-dem2(n);

return(ketqua);

}