BÀI TẬP BUỔI 5
1. Viết chương trình có sử dụng hàm in ra dãy số Fibonaxi bằng 2 cách: Sử dụng vòng lặp hoặc đệ quy. Code #include int fibonacci(int n) { int f0=0; int f1=1; int fn=1; int i; if (n<0){ return -1; } else if (n==0|n==1) { return n;} else {for(i=2;if0=f1; f1=fn; fn=f0+f1;} } return fn; } int main() { int i, n; printf("Nhap so n: "); scanf("%d", &n);
for (i=0;iprintf("%d ", fibonacci(i));} }
2. Nhập vào n và in ra tam giác Pascal có độ cao n Code #include int yeuto(int n){ int f; for(f=1;n>1;n--) f*=n; return f; } int yeuto(int n, int r){
return yeuto(n)/ (yeuto(n-r)*yeuto(r)); } int main(){ int n,i,j; printf("nhap n:"); scanf("%d",&n);
printf("ve tam giac pascal:\n"); for(i=0;i<=n;i++){ for(j=0;j<=n-i;j++) printf(" "); for (j=0;j<=i;j++) printf(" %3d", yeuto(i, j)) ; printf("\n"); } return 0; }