Dãy Fibonacci Trong C | 64 Bài Học Lập Trình C Hay Nhất

• Học C cơ bản và nâng cao
• Giới thiệu
• C là gì?
• Hướng dẫn cài đặt C
• Cấu trúc chương trình C
• Cú pháp C cơ bản
• Kiểu dữ liệu
• Biến
• Hằng số
• Lớp lưu trữ
• Toán tử
• Điều khiển luồng
• Vòng lặp
• Hàm
• Quy tắc phạm vi
• Mảng
• Con trỏ
• Chuỗi
• Cấu trúc
• Union
• Các trường Bit
• Từ khóa typedef
• Input & Output cơ bản
• Nhập/Xuất File
• Bộ tiền xử lý
• Header File
• Ép kiểu
• Xử lý lỗi
• Đệ quy
• Tham số biến
• Quản lý bộ nhớ
• Tham số dòng lệnh

• 12 bài tập C tham khảo
• Dãy Fibonacci
• Tìm số nguyên tố
• Số Palindrome
• Tính giai thừa
• Số Armstrong
• Nhân ma trận
• Chuyển đổi thập phân thành nhị phân
• Chuyển đổi số thành ký tự
• Tam giác chữ cái
• Tam giác số
• Tam giác Fibonacci
• Tính tổng chữ số của số đã cho

• Tài liệu C tham khảo
• Học C++ cơ bản và nâng cao
• 100 bài tập C++ có giải
• Tài liệu C tham khảo

Dãy Fibonacci trong C Trang trước Trang sau

Bài tập

Chắc bạn đã khá quen thuộc với dãy Fibonacci là gì rồi. Đó là dãy số mà số tiếp theo là tổng của hai số liền trước, ví dụ: 0, 1, 1, 2, 3, 5, 8, 13, .... với hai số đầu tiên là 0 và 1. Trong chương này, mình sẽ trình bày hai cách để in dãy Fibonacci, đó là không sử dụng đệ qui và sử dụng đệ qui.

Chương trình in dãy Fibonacci không sử dụng hàm đệ qui trong C

#include<stdio.h> #include<conio.h> int main() { int n1=0,n2=1,n3,i,sopt; printf("Ban hay nhap so phan tu trong day Fibonacci: "); scanf("%d",&sopt); printf("\n%d %d",n1,n2); //in hai so 0 va 1 for(i=2;i<sopt;++i) //vong lap bat dau tu 2 boi vi 0 va 1 da duoc in { n3=n1+n2; printf(" %d",n3); n1=n2; n2=n3; } printf("\n\n===========================\n"); printf("VietJack chuc cac ban hoc tot!"); getch(); }

Biên dịch và chạy chương trình C trên sẽ cho kết quả:

Quảng cáo

Chương trình in dãy Fibonacci sử dụng hàm đệ qui trong C

#include<stdio.h> #include<conio.h> // khai bao ham indayFibonacci void indayFibonacci(int n){ static int n1=0,n2=1,n3; if(n>0){ n3 = n1 + n2; n1 = n2; n2 = n3; printf("%d ",n3); indayFibonacci(n-1); } } // ham main de in day Fibonacci int main(){ int n; printf("Ban hay nhap so phan tu trong day Fibonacci: "); scanf("%d",&n); printf("Hien thi day Fibonacci tren man hinh\n\n"); printf("%d %d ",0,1); indayFibonacci(n-2); //n-2 boi vi 2 phan tu dau tien da duoc in printf("\n\n===========================\n"); printf("VietJack chuc cac ban hoc tot!"); getch(); }

Biên dịch và chạy chương trình C trên sẽ cho kết quả:

Trang trước Trang sau Bài viết liên quan

• 160 bài học ngữ pháp tiếng Anh hay nhất

• 155 bài học Java tiếng Việt hay nhất

• 100 bài học Android tiếng Việt hay nhất

• 247 bài học CSS tiếng Việt hay nhất

• 197 thẻ HTML cơ bản

• 297 bài học PHP

• 101 bài học C++ hay nhất

• 97 bài tập C++ có giải hay nhất

• 208 bài học Javascript có giải hay nhất

Học cùng VietJack

Trang web chia sẻ nội dung miễn phí dành cho người Việt.

Lớp 1-2-3 Lớp 4 Lớp 5 Lớp 6 Lớp 7 Lớp 8 Lớp 9 Lớp 10 Lớp 11 Lớp 12 Lập trình Tiếng Anh

Chính sách

Chính sách bảo mật

Hình thức thanh toán

Chính sách đổi trả khóa học

Chính sách hủy khóa học

Tuyển dụng

Liên hệ với chúng tôi

Tầng 2, số nhà 541 Vũ Tông Phan, Phường Khương Đình, Quận Thanh Xuân, Thành phố Hà Nội, Việt Nam

Phone: 084 283 45 85

Email: vietjackteam@gmail.com

CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK

Người đại diện: Nguyễn Thanh Tuyền

Số giấy chứng nhận đăng ký kinh doanh: 0108307822, ngày cấp: 04/06/2018, nơi cấp: Sở Kế hoạch và Đầu tư thành phố Hà Nội.

2015 © All Rights Reserved.