Lập trình WordPress Hosting Thủ thuật Tin học Môn học
SIMPLE
Chương trình Hello World Kiểm tra số dương hay số âm Đảo ngược một số bằng hai cách Tìm số lớn nhất trong ba số In ra dãy số Fibonacci Tìm số giai thừa bằng đệ quy Tìm số nguyên tố bằng C
STRING
Tìm chuỗi con dài nhất không chứa ký tự trùng lặp trong C Chuyển đổi một số thành chuỗi số tiếng Anh trong C Loại bỏ các từ trùng lặp trong một chuỗi trong C Kiểm tra chuỗi có phải là chuỗi pangram hay không trong C Chuyển đổi một chuỗi số thành dạng chuỗi thập lục phân trong C Đếm số lần xuất hiện của một ký tự trong một chuỗi trong C Loại bỏ khoảng trắng thừa trong chuỗi trong C Kiểm tra chuỗi có phải là chuỗi đối xứng hay không trong C Chuyển đổi chuỗi thành chữ hoa hoặc chữ thường trong C Tách chuỗi thành các từ riêng lẻ trong C
ARRAY
Tìm tất cả các cặp phần tử có tổng bằng một số được chỉ định trong C Kiểm tra mảng có phải là một dãy số Fibonacci hay không trong C Tìm tất cả các phần tử lớn hơn một số x trong mảng trong C Chia một mảng thành các phần con có độ dài bằng nhau trong C Tìm phần tử lớn thứ k trong mảng với thuật toán Quickselect trong C Tìm giá trị lớn nhất và nhỏ nhất trong một mảng trong C Tìm số lần xuất hiện của một phần tử trong mảng trong C Đảo ngược mảng không sử dụng mảng phụ trong C Xóa phần tử trùng lặp trong mảng trong C Tìm phần tử lớn thứ k trong mảng trong C
SORTING
Sắp xếp một mảng số nguyên sao cho số lẻ nằm trước số chẵn trong C Sắp xếp một mảng số nguyên sử dụng thuật toán heap sort trong C Sắp xếp một mảng chuỗi theo thứ tự từ điển sử dụng thuật toán radix sort trong C Sắp xếp một mảng số nguyên trong C Sắp xếp một mảng chuỗi theo thứ tự từ điển trong C
POINTER
Sử dụng con trỏ để đảo ngược một chuỗi trong C Sử dụng con trỏ để tính tổng các phần tử trong mảng trong C Sử dụng con trỏ để tìm vị trí của một phần tử trong mảng trong C Sử dụng con trỏ để sắp xếp một mảng số nguyên một cách tăng dần trong C
CALCULATION
Tính tổng, hiệu, tích, thương của hai số nguyên trong C Tính phần dư của phép chia hai số nguyên trong C Tính lũy thừa của một số nguyên trong C Tính tổng các số nguyên trong một mảng sử dụng con trỏ trong C Tính tổng các ước số của một số nguyên trong C Tính giai thừa của một số lớn trong C
NUMBER
Cách cộng hai số nguyên trong C Nhân hai số trong ngôn ngữ C Kiểm tra số nguyên tố và số hoàn hảo trong C Chuyển đổi số nguyên sang dạng chuỗi và ngược lại trong C Kiểm tra một số có phải là số Armstrong hay không trong C Chuyển đổi một số nguyên thành dạng số La Mã trong C
OTHER
C
BÀI TẬP C
Sắp xếp một mảng số nguyên sao trong C
CÁC CHỦ ĐỀ
Học C
Bài tập C
Học C++
Bài tập C++
Các hàm C / C++
Giải thuật C/C++
Arduino
BÀI MỚI NHẤT
c language jpg Các kiểu dữ liệu trong C ( int - float - double - char ...) thuat toan va giai thuat gif Thuật toán tìm ước chung lớn nhất trong C/C++ thuat toan va giai thuat gif Thuật toán tính lũy thừa nhanh trong C/C++ hoc c plus plus gif Cấu trúc lệnh switch case trong C++ (có bài tập thực hành) winform jpg ComboBox - ListBox trong lập trình C# winforms python gif Random trong Python: Tạo số random ngẫu nhiên winform jpg Cách kết nối SQL Server trong C# Winforms lenh cin va cout trong c 2B 2B gif Lệnh cin và cout trong C++
MỚI CẬP NHẬT
codeigniter gif Cách khai báo biến trong PHP, các loại biến thường gặp cai dat vertrigo server gif Download và cài đặt Vertrigo Server hoc html gif Thẻ li trong HTML hoc html gif Thẻ nav trong HTML5 tim hieu doi tuong article trong html5 gif Thẻ article trong HTML5 tao template html5 dau tien gif Cấu trúc HTML5: Cách tạo template HTML5 đầu tiên dung the img trong html de tao hinh anh gif Cách dùng thẻ img trong HTML và các thuộc tính của img dung the a trong html de tao links gif Thẻ a trong HTML và các thuộc tính của thẻ a thường dùng
Home > C / C++ > Bài tập C > [Bài tập C] In ra dãy số Fibonacci

[Bài tập C] In ra dãy số Fibonacci

Trong bài viết này chúng ta sẽ giải bài tập in ra dãy số fibonacci bằng ngôn ngữ lập trình C. Thông thường với bài toán này thì ta hay sử dụng giải thuật đệ quy. Tuy nhiên bạn cũng có thể sử dụng vòng lặp while để giải quyết một cách dễ dàng. Vi dụ người dùng yêu cầu in ra 6 số đầu tiên thì kết quả là: "0, 1, 1, 2, 3, 5".

test php

banquyen png
Bài viết này được đăng tại freetuts.net, không được copy dưới mọi hình thức.

Vậy trong bài này bạn sẽ áp dụng hai kiến thức như sau:

  • Đệ quy
  • Vòng lặp for

Dãy số fibonacci là gi? Đó là số mà tổng của hai số fibonacci đằng trước bằng chính nó. Hai số đầu tiên ngoại lệ là 0 và 1.

I. In dãy số fibonacci bằng vòng lặp while

Vòng lặp while ta sẽ không thể biết được số lần lặp, vì vậy có thể sử dụng để thay thế cho các bài toán đệ quy, hay còn gọi là khử đệ quy.

Bài viết này được đăng tại [free tuts .net]

#include<stdio.h>
int main()
{
    int count, first_term = 0, second_term = 1, next_term, i;
 
    //Yêu cầu người dùng nhập số lớn nhất 
    printf("Enter the number of terms:\n");
    scanf("%d",&count);
 
    printf("First %d terms of Fibonacci series:\n",count);
    for ( i = 0 ; i < count ; i++ )
    {
       if ( i <= 1 )
          next_term = i;
       else
       {
          next_term = first_term + second_term;
          first_term = second_term;
          second_term = next_term;
       }
       printf("%d\n",next_term);
    }
 
    return 0;
}

Giả sử bạn nhập số 8 thì kết quả là:

Enter the number of terms: 8
First 8 terms of Fibonacci series:
0
1
1
2
3
5
8
13

II. In dãy số fibonacci bằng đệ quy

Chúng ta cần định nghĩa một hàm fibonacci_series để gọi đệ quy đến chính nó.

#include<stdio.h>
int fibonacci_series(int);
int main()
{
   int count, c = 0, i;
   printf("Enter number of terms:");
   scanf("%d",&count);
 
   printf("\nFibonacci series:\n");
   for ( i = 1 ; i <= count ; i++ )
   {
      printf("%d\n", fibonacci_series(c));
      c++; 
   }
 
   return 0;
}
int fibonacci_series(int num)
{
   if ( num == 0 )
     return 0;
   else if ( num == 1 )
     return 1;
   else
     return ( fibonacci_series(num-1) + fibonacci_series(num-2) );
}

Giả sử bạn nhập 6 thì kết quả sẽ như sau:

Enter number of terms: 6
Fibonacci series:
0
1
1
2
3
5

Rất đơn giản phải không các bạn.

Cùng chuyên mục:

Các hàm xử lý mảng đa chiều (array.h) trong C/C++

Các hàm xử lý mảng đa chiều (array.h) trong C/C++

Các hàm xử lý ngày tháng (datetime.h) trong C/C++

Các hàm xử lý ngày tháng (datetime.h) trong C/C++

Các hàm xử lý số thực (float.h) trong C/C++

Các hàm xử lý số thực (float.h) trong C/C++

Các hàm xử lý số nguyên lớn (bigint.h) trong C/C++

Các hàm xử lý số nguyên lớn (bigint.h) trong C/C++

Các hàm xử lý thời gian (time.h) trong C

Các hàm xử lý thời gian (time.h) trong C

Các hàm xử lý chuỗi (string.h) trong C/C++

Các hàm xử lý chuỗi (string.h) trong C/C++

Thread Pools và Parallel Algorithms trong C++

Thread Pools và Parallel Algorithms trong C++

Tạo và quản lý các Multithreading trong C++

Tạo và quản lý các Multithreading trong C++

Xử lý ngoại lệ khi làm việc với Memory Allocation trong C++

Xử lý ngoại lệ khi làm việc với Memory Allocation trong C++

Try, Catch, và Throw của Exception Handling trong C++

Try, Catch, và Throw của Exception Handling trong C++

Cách sử dụng Lambda Expressions trong C++

Cách sử dụng Lambda Expressions trong C++

Sử dụng weak_ptr trong C++

Sử dụng weak_ptr trong C++

Sử dụng shared_ptr trong C++

Sử dụng shared_ptr trong C++

Sử dụng unique_ptr trong C++

Sử dụng unique_ptr trong C++

Tổng quan về Smart Pointers trong C++

Tổng quan về Smart Pointers trong C++

Sử dụng Iterators trong STL của C++

Sử dụng Iterators trong STL của C++

[Iterator] Sử dụng Vector trong C++

[Iterator] Sử dụng Vector trong C++

[Iterator] Sử dụng trong List trong C++

[Iterator] Sử dụng trong List trong C++

[STL] Sử dụng Vector trong C++

[STL] Sử dụng Vector trong C++

Tổng quan về Iterators trong C++

Tổng quan về Iterators trong C++

Giới thiệu

Giới thiệu Liên hệ Chính sách Điều khoản

Thủ thuật

Máy tính Game Điện thoại Ứng dụng

Link hay

Học PHP Học Javascript Học Python Học Java

Liên kết

Tiếng Anh Văn học Toán
Copyright © 2021. Phát triển bởi Freetuts Team.
Top