VietTuts

Tự Học Lập Trình Online

  • Home
  • Java
  • Servlet
  • JSP
  • Struts2
  • Hibernate
  • Spring
  • MyBatis
  • Java WS
  • C
  • C++
  • C#
  • Python
  • PHP
  • Excel
  • VBA
  • Web
    • JavaScript
    • JQUERY
    • JSON
    • AJAX
    • CSS
    • HTML
    • HTML5
    • Node.js
    • Angular 7
  • SQL
    • MySQL
    • SQL Server
  • Misc
    • Eclipse
    • Phần mềm tiện ích
    • Cấu trúc DL&GT
    • Selenium Test
Csharp Cơ Bản

Bài Tập Csharp

Danh sách bài tập Csharp Bài tập quản lý sinh viên trong C#

Bài Tập C# Kinh Điển

Dãy số Fibonacci trong Csharp Check số nguyên tố trong Csharp Tính giai thừa trong Csharp Chuyển đổi hệ cơ số trong Csharp

Bài Tập C# Cơ Bản

Giải phương trình bậc 2 Tìm UCLN và BCNN Liệt kê tất cả số nguyên tố nhỏ hơn n Liệt kê n số nguyên tố đầu tiên Liệt kê tất cả số nguyên tố có 5 chữ số Phân tích số nguyên Tính tổng của các chữ số của một số nguyên Tìm số thuận nghịch Liệt kê số Fibonacci nhỏ hơn n là nguyên tố

Bài Tập C# Nâng Cao

Bài tập quản lý sinh viên trong C#

Tham Khảo C/C++

Bài tập quản lý sinh viên trong C/C++
1 / 3
❮ ❯

Dãy số Fibonacci trong C#


Bài tập C# có lời giải
Check số nguyên tố trong C#

Nội dung chính

  • Đề bài
  • Lời giải
  • Tính dãy số Fibonacci không dùng phương pháp đệ quy
  • Tính dãy số Fibonacci sử dụng phương pháp đệ quy

Đề bài

Viết chương trình tìm n số Fibonacci đầu tiên trong C#. Số nguyên dương n được nhập từ bàn phím.

Quy luật của dãy số Fibonacci: số tiếp theo bằng tổng của 2 số trước, 2 số đầu tiên của dãy số là 0, 1. Ví dụ: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...

Dãy số Fibonacci trong C#

Lời giải

Có 2 cách để viết chương trình dãy số Fibonacci trong C#

  • Tính dãy số Fibonacci trong C# không dùng phương pháp đệ quy
  • Tính dãy số Fibonacci trong C# sử dụng phương pháp đệ quy

Tính dãy số Fibonacci không dùng phương pháp đệ quy

Ví dụ chương trình tính dãy số Fibonacci không sử dụng phương pháp đệ quy:


using System;
namespace VietTutsCsharp
{
    class Program
    {
        static void Main(string[] args)
        {
            int i;
            Console.Write("10 so dau tien cua day so Fibonacci: \n");
            for (i = 0; i < 10; i++)
            {
                Console.Write("{0} ", fibonacci(i));
            }

            Console.WriteLine();
            Console.ReadKey();
        }


        /**
         * Tinh so Fibonacci thu n
         * 
         * @param n: chi so cua so Fibonacci tinh tu 0 
         *           vd: F0 = 0, F1 = 1, F2 = 1, F3 = 2
         * @return So Fibonacci thu n
         */
        static 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;
        }
    }
}

Kết quả:

10 số đầu tiên của dãy số fibonacci: 
0 1 1 2 3 5 8 13 21 34 


Tính dãy số Fibonacci sử dụng phương pháp đệ quy

Ví dụ chương trình tính dãy số Fibonacci sử dụng phương pháp đệ quy:


using System;
namespace VietTutsCsharp
{
    class Program
    {
        static void Main(string[] args)
        {
            int i;
            Console.Write("10 so dau tien cua day so Fibonacci: \n");
            for (i = 0; i < 10; i++)
            {
                Console.Write("{0} ", fibonacci(i));
            }

            Console.WriteLine();
            Console.ReadKey();
        }


        /**
        * Tính số fibonacci thứ n
        * 
        * @param n: chỉ số của số fibonacci tính từ 0 
        *           vd: F0 = 0, F1 = 1, F2 = 1, F3 = 2
        * @return số fibonacci thứ n
        */
        public static int fibonacci(int n)
        {
            if (n < 0)
            {
                return -1;
            }
            else if (n == 0 || n == 1)
            {
                return n;
            }
            else
            {
                return fibonacci(n - 1) + fibonacci(n - 2);
            }
        }
    }
}

Kết quả:

10 số đầu tiên của dãy số fibonacci: 
0 1 1 2 3 5 8 13 21 34 

Bài tập C# có lời giải
Check số nguyên tố trong C#

Bài viết liên quan:

  • Check số nguyên tố trong C#
  • Tính giai thừa trong C#
  • Chuyển đổi hệ cơ số trong C#

Recent Updates

Sắp Tết 2024 Rồi! - Còn bao nhiêu ngày nữa là đến tết 2024?Bài tập quản lý sinh viên trong C#Bài tập C# - Liệt kê số Fibonacci nhỏ hơn n và là số nguyên tố trong C#Bài tập C# - Tìm số thuận nghịch trong C#Bài tập C# - Tính tổng của các chữ số của môt số nguyên n trong C#Bài tập C# - Phân tích số nguyên n thành tích các số nguyên tố trong C#Bài tập C# - Liệt kê tất cả số nguyên tố có 5 chữ số trong C#Bài tập C# - Liệt kê n số nguyên tố đầu tiên trong C#Bài tập C# - Liệt kê tất cả các số nguyên tố nhỏ hơn n trong C#Bài tập C# - Tìm ước số chung lớn nhất (USCLN) và bội số chung nhỏ nhất (BSCNN) của 2 sốGiải phương trình bậc 2 trong C#Chuyển đổi hệ cơ số trong C#Tính giai thừa trong C#

VietTuts on facebook

Học Lập Trình Online Miễn Phí - VietTuts.Vn
Danh Sách Bài Học

Học Java | Hibernate | Spring
Học Excel | Excel VBA
Học Servlet | JSP | Struts2
Học C | C++ | C#
Học Python
Học SQL

Bài Tập Có Lời Giải

Bài tập Java
Bài tập C
Bài tập C++
Bài tập C#
Bài tập Python
Ví dụ Excel VBA

Câu Hỏi Phỏng Vấn

201 câu hỏi phỏng vấn java
25 câu hỏi phỏng vấn servlet
75 câu hỏi phỏng vấn jsp
52 câu hỏi phỏng vấn Hibernate
70 câu hỏi phỏng vấn Spring
57 câu hỏi phỏng vấn SQL

Scroll back to top

Copyright © 2016 VietTuts.Vn all rights reserved. | Liên hệ | Chính sách - riêng tư | sitemap.html | sitemap_index.xml