Share #30 [Bài Tập C (Hàm, Lý thuyết số )]. Số Fibonacci

[quangdung937]

## Số Fibonacci

Các số Fibonacci là một chuỗi các số trong đó mỗi số là tổng của hai số trước.Trình tự bắt đầu bằng 0 và 1, vì vậy 10 số đầu tiên trong chuỗi là:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34

Các số Fibonacci đã được nghiên cứu rộng rãi bởi các nhà toán học và nhà khoa học máy tính, và họ có một số tài sản thú vị.Ví dụ, tỷ lệ của hai số Fibonacci liên tiếp đạt tỷ lệ vàng khi các con số trở nên lớn hơn.Tỷ lệ vàng là một con số phi lý xấp xỉ bằng 1.618, và nó thường được coi là làm hài lòng về mặt thẩm mỹ.

Các số Fibonacci có thể được tìm thấy trong nhiều hiện tượng tự nhiên, chẳng hạn như sự sắp xếp của lá trên thân cây hoặc mô hình xoắn ốc của một bông hoa hướng dương.Chúng cũng được sử dụng trong một loạt các ứng dụng, chẳng hạn như đồ họa máy tính và trí tuệ nhân tạo.

## Số Fibonacci trong C

Các số Fibonacci có thể dễ dàng được tính toán trong C bằng cách sử dụng hàm đệ quy.Hàm sau lấy số nguyên n làm đối số của nó và trả về số Fibonacci thứ n:

`` `C
int fibonacci (int n) {
if (n <2) {
trả lại n;
} khác {
trả về fibonacci (n - 1) + fibonacci (n - 2);
}
}
`` `

Chức năng này có thể được sử dụng để in 10 số Fibonacci đầu tiên như sau:

`` `C
#include <stdio.h>

int fibonacci (int n) {
if (n <2) {
trả lại n;
} khác {
trả về fibonacci (n - 1) + fibonacci (n - 2);
}
}

int main () {
for (int i = 0; i <10; i ++) {
printf ("%d \ n", fibonacci (i));
}

trả lại 0;
}
`` `

## Người giới thiệu

* [Trình tự Fibonacci] (https://en.wikipedia.org/wiki/fibonacci_equence)
* [Số fibonacci trong C] (https://www.tutorialspoint.com/cprogramming/fibonacci_series_program.htm)
* [Tỷ lệ vàng] (https://en.wikipedia.org/wiki/golden_ratio)

## hashtags

* #fibonacci
* #fibonacci số
* #fibonacci trình tự
* #Lập trình C
* #tỷ lệ vàng
=======================================
## Fibonacci number

The Fibonacci numbers are a sequence of numbers where each number is the sum of the two preceding numbers. The sequence starts with 0 and 1, so the first 10 numbers in the sequence are:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34

The Fibonacci numbers have been studied extensively by mathematicians and computer scientists, and they have a number of interesting properties. For example, the ratio of two consecutive Fibonacci numbers approaches the golden ratio as the numbers get larger. The golden ratio is an irrational number approximately equal to 1.618, and it is often considered to be aesthetically pleasing.

The Fibonacci numbers can be found in many natural phenomena, such as the arrangement of leaves on a stem or the spiral pattern of a sunflower. They are also used in a variety of applications, such as computer graphics and artificial intelligence.

## Fibonacci numbers in C

The Fibonacci numbers can be easily computed in C using a recursive function. The following function takes an integer n as its argument and returns the nth Fibonacci number:

```c
int fibonacci(int n) {
if (n < 2) {
return n;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
```

This function can be used to print the first 10 Fibonacci numbers as follows:

```c
#include <stdio.h>

int fibonacci(int n) {
if (n < 2) {
return n;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}

int main() {
for (int i = 0; i < 10; i++) {
printf("%d\n", fibonacci(i));
}

return 0;
}
```

## References

* [The Fibonacci Sequence](https://en.wikipedia.org/wiki/Fibonacci_sequence)
* [Fibonacci Numbers in C](https://www.tutorialspoint.com/cprogramming/fibonacci_series_program.htm)
* [The Golden Ratio](https://en.wikipedia.org/wiki/Golden_ratio)

## Hashtags

* #fibonacci
* #fibonacci numbers
* #fibonacci sequence
* #c programming
* #the golden ratio