फिबोनाची क्रम हा संख्यांचा एक क्रम आहे, जिथे प्रत्येक संख्या ही 0 आणि 1 या पहिल्या दोन संख्या वगळता 2 मागील संख्यांची बेरीज असते.
F 0 = 0
F 1 = 1
F 2 = F 1 + F 0 = 1+0 = 1
F 3 = F 2 + F 1 = 1+1 = 2
F 4 = F 3 + F 2 = 2+1 = 3
F 5 = F 4 + F 3 = 3+2 = 5
...
दोन अनुक्रमिक फिबोनाची संख्यांचे गुणोत्तर, सुवर्ण गुणोत्तरामध्ये एकत्र होते:
φ हे सुवर्ण गुणोत्तर आहे = (1+√ 5 ) / 2 ≈ 1.61803399
n | F n |
---|---|
0 | 0 |
१ | १ |
2 | १ |
3 | 2 |
4 | 3 |
५ | ५ |
6 | 8 |
७ | 13 |
8 | २१ |
९ | ३४ |
10 | ५५ |
11 | ८९ |
१२ | 144 |
13 | 233 |
14 | ३७७ |
१५ | ६१० |
16 | ९८७ |
१७ | १५९७ |
१८ | २५८४ |
१९ | ४१८१ |
20 | ६७६५ |
TBD
दुहेरी फिबोनाची (साइन न केलेले इंट n)
{
दुहेरी f_n = n;
दुहेरी f_n1=0.0;
दुहेरी f_n2=1.0;
जर ( n > 1 ) {
साठी(int k=2; k<=n; k++) {
f_n = f_n1 + f_n2;
f_n2 = f_n1;
f_n1 = f_n;
}
}
f_n परत करा;
}
Advertising