Bài tập: 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

Bài tập: 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 giúp sinh viên tham khảo, ôn luyện và phục vụ nhu cầu học tập của mình cụ thể là có định hướng, ôn tập, nắm vững kiến thức môn học và làm bài tốt trong những bài kiểm tra, bài tiểu luận, bài tập kết thúc học phần, từ đó học tập tốt và có kết quả cao cũng như có thể vận dụng tốt những kiến thức mình đã học

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<stdio.h>
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;i<n;i++){
f0=f1;
f1=fn;
fn=f0+f1;}
}
return fn;
}
int main()
{
int i, n;
printf("Nhap so n: ");
scanf("%d", &n);
for (i=0;i<n;i++){
printf("%d ", fibonacci(i));}
}
2. Nhập vào n và in ra tam giác Pascal có độ cao n
Code
#include<stdio.h>
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;
}
| 1/3

Preview text:

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; }