Talk:Fibonacci sequence/Archive 2

Archive 1

Archive 2

Archive 3

Archive 4

Gopala / Hemachandra

I've removed the clause from the introduction that says that the numbers are also called the "Gopala-Hemachandra numbers". The page already mentions that Fibonacci was anticipated by Gopala and Hemachandra, and I find no evidence that the numbers are actually called the "Gopala-Hemachandra numbers".

I'm also going to redirect the Gopala-Hemachandra numbers article to this one, since the two phrases mean the same thing and that article contains nothing that isn't already in this one.

-- Dominus 14:16, 11 Nov 2004 (UTC)

Addendum: even the external research paper linked to from the Gopala-Hemachandra numbers page does not refer to the numbers as the "Gopala-Hemachandra numbers". It says "The numbers in the sequence are called Fibonacci numbers." The phrase "Gopala-Hemachandra numbers" does not appear in that paper.

-- Dominus 14:18, 11 Nov 2004 (UTC)

i agree that the internal reaseach paper linked to from the page definatley does not refer to the numbers as gopala-hemachandra numbers.i have checked twice over and it does not apper in the paper. —Preceding unsigned comment added by 213.1.35.46 (talk) 14:35, 25 September 2007 (UTC)

I note we still have a page Gopala-Hemachandra number (no s at the end) which is not a redirect. I've now redirected it to here. --Salix alba (talk) 14:53, 25 September 2007 (UTC)

Bartok

From the "Application" section: "It is commonly thought that the first movement of Béla Bartók's Music for Strings, Percussion, and Celesta was structured using Fibonacci numbers."

Well maybe it is commonly thought, but that doesn't mean it is true. Until someone can come up with an explanation on why that movement has 88 bars and not 89 as the Fibonacci sequence would suggest, I would like to see this part removed from the article. NguyenVanThoc 22:41, 30 November 2007 (UTC)

Formula

While these nifty bignum formulas are nice and all, I think it would be very nice to have the actual formula for calculating them. The math isn't that hard to do by hand, because of cancelling pieces. I think that the article needs it because it is the non recursive form of it.

See the Closed Form Expression, which translates to:

$F\left(n\right)=({1 \over {\sqrt {5}}})(({1+{\sqrt {5}} \over 2})^{n}-({1-{\sqrt {5}} \over 2})^{n}))$

Courtesy of Posamentier and Lehmann -Dagordon01 16:40, 1 December 2007 (UTC)

Formula of finding fibonacci number

lets say a = sqrt(5), then: F(n) = ((a+1)^(n+1)-(a-1))/(2^(n+1)*a)

See the discussion above about "Formula" and the reference to Posamentier and Lehmann -Dagordon01 16:52, 1 December 2007 (UTC)

Popular Culture

This section is VERY vague. Should some examples be given? —Preceding unsigned comment added by BrettxPW (talk • contribs) 20:52, 10 December 2007 (UTC)

Identity for doubling n

I added the actual identity for doubling n. I think the formula for F_{2n+k) needs a reference or something since I have never seen that before. The reference provided right below that does NOT contain that identity and indeed contains an identity that is completely wrong: F_2n=F_{n}^2+F_{n-1}^2. I believe that reference should be removed. I also don't see how it reduces to the F_2n formula when k = 0. Also, it should definitely not say for all integers k and n because it doesn't make sense if n<0 or k<3. (SlaterDeterminant (talk) 16:44, 3 January 2008 (UTC))

I fixed the formula that you added for F_2n. The F_2n+k formula looks fine to me - it is just a special case of Formula 47 from the MathWorld page. When k=0 you have F_k=0, F_k-1=1 and F_k-2=-1, so you get F_2n = 2F_n+1F_n - F_n² as expected. Gandalf61 (talk) 17:17, 3 January 2008 (UTC)

Proof by induction

Why haven’t you completed your Proof by induction of Binet’s formula? You’ve shown its true for 0 and 1.I think you now need to show that if it’s true for n and n+1 then it is also true for n+2,the dominoes topple, and you’ve proved it for all the natural numbers. I’ve just tried to do this on a bit of paper and I can’t.It certainly isn’t so obvious you can just leave it out! —Preceding unsigned comment added by 91.107.165.60 (talk) 21:23, 9 January 2008 (UTC)

Duh! I’ve just seen how to do it. It is pretty obvious but someone who can write Latex ought to put it up. —Preceding unsigned comment added by 91.107.165.60 (talk) 21:39, 9 January 2008 (UTC)

I’ve just tried to do it by cutting and pasting Lyx code but that doesn’t work. I get “parsing error”. I’m not going to learn all the bloody code, someone else will have to do it. Anyone who thinks for 5 minutes will see how the proof works anyway. It just annoys me it isn’t completed. Dave59 (talk) 23:01, 9 January 2008 (UTC)

let P(n) be the variable proposition $F_{n}={\frac {\phi ^{n}-\psi ^{n}}{\sqrt {5}}}$

P(n+1) is $F_{n+1}={\frac {\phi ^{n+1}-\psi ^{n+1}}{\sqrt {5}}}$

P(n+2) is $F_{n+2}={\frac {\phi ^{n+2}-\psi ^{n+2}}{\sqrt {5}}}$

Now $F_{n+2}=F_{n+1}+F_{n}$

Therefore $F_{n+2}={\frac {\phi ^{n}-\psi ^{n}}{\sqrt {5}}}+{\frac {\phi ^{n+1}-\psi ^{n+1}}{\sqrt {5}}}={\frac {\left(\phi ^{n}+\phi ^{n+1}\right)-\left(\psi ^{n}+\psi ^{n+1}\right)}{\sqrt {5}}}$

we have allready shown $\phi ^{n+2}=\phi ^{n+1}+\phi ^{n}\qquad and\qquad \psi ^{n+2}=\psi ^{n+1}+\psi ^{n}$

Therefore $F_{n+2}={\frac {\phi ^{n+2}-\psi ^{n+2}}{\sqrt {5}}}$

So $P(n)\qquad and\qquad P(n+1)\Rightarrow P(n+2)$

we have already shown P(0) and P(1) are true

Therfore by mathematical induction the proposition is proved for all natural numbers.(or for all the natural numbers plus zero if you want to be really pedantic)

Code a damn site harder than the maths

Dave. —Preceding unsigned comment added by 91.105.18.197 (talk) 12:42, 11 January 2008 (UTC)

This seems already explained in Fibonacci_number#Proof_by_induction.--Patrick (talk) 13:46, 11 January 2008 (UTC)

It probably says enough for a mathematician to understand the drift straight away. However it is not a formal proof by induction and I didn’t understand it the first time I read it. This just dots the i’s and crosses the t’s. This is pure maths and I feel we ought to be precise. I have used slightly different notation to the main article. I’m unfamiliar with Latex and this took me ages to do. I’m not even going to try to integrate it into the main article. It is probably true that most of the people who are going to read the article don’t need it but it might be useful for people who are just learning proof by induction and want to see a few examples. Dave59 (talk) 15:37, 11 January 2008 (UTC)

Fibonacci sequence

This article should be called Fibonacci sequence and not Fibonacci number. A Fibonacci number is meaningless out of the context of its sequence. If I asked you "what is 21?", nobody would say "the Fibonacci number after 13". But if I asked "what is 1, 1, 2, 3, 5, 8, 13, 21...?, I'd have a much greater chance of hearing "Fibonacci sequence". This article should be moved to Fibonacci sequence over the redirect, and Fibonacci number should redirect to Fibonacci sequence. TableManners^C·U·T 06:05, 18 January 2008 (UTC)

I was going to say it's commonly called "numbers" by everyone in the world, but then I looked at the interwiki links: bg, cs, eo, pt, ru - Numbers. ca, de, el, es, fr, it, scn, sk, tr, uk - Sequence. Still, I've mostly seen it as "numbers" in English - for example that's how it's called on the Integer Sequences site [1] and, for another example, Wolfram's Mathworld defines the Sequence [2] as "see Fibonacci Number". The Marriam-Webster dictionary of the English Language has the entry for numbers [3] but not sequence, while American Heritage Dictionary has both and essentially says "See Sequence" for Number: [4] and [5]. Doesn't look like there is an agreement. --Cubbi (talk) 12:23, 18 January 2008 (UTC)

Though I'm not sure it's supported by Cubbi's post, isn't "sequence" a alightly technical mathematician's way of putting it, and "numbers" what the man in the street would say? Fibonacci numbers are rather insignificant in professional math, but play a quite significant role in popular math, recreational math. I'm for keeping the article at "numbers".--Niels Ø (noe) (talk) 13:19, 18 January 2008 (UTC)

Conditions such as "if n is a Fibonacci number" naturally arise, independent of any overt connexion to the sequence, often enough that I disagree with TableManners: they are a meaningful set or class of numbers. —Tamfang (talk) 23:07, 22 January 2008 (UTC)

• Just passing by, figured I'd share my 2 cents. Google results:

"Fibonacci sequence" (with quotes): ~186,000

"Fibonacci number" (with quotes): ~86,000

"Fibonacci numbers" (with quotes): ~216,000

Therefore, I propose a move to Fibonacci numbers with Fibonacci sequence and Fibonacci number redirecting to that title. FireCrotch (talk) 15:18, 28 January 2008 (UTC)

Current convention for Wikipedia articles on integer sequences is to name them xxx number or xxx sequence but never xxx numbers - see Category:Integer sequences for many examples. This follows Wikipedia:Naming conventions, which says "In general only create page titles that are in the singular, unless that noun is always in a plural form in English (such as scissors or trousers)". Gandalf61 (talk) 15:32, 28 January 2008 (UTC)

Thank you for pointing that out, Gandolf61. In that case, I suggest that it be renamed to "Fibonacci sequence". Now that I think about it, of course "Fibonacci numbers" is going to have more results - it includes all pages that contain "Fibonacci number" as well! FireCrotch (talk) 04:00, 29 January 2008 (UTC)

Why two separate "Pythagorean triple" sections?

"Pythagorean triples of Fibonacci numbers" is the subject of two separate sections of this article:

• "Right triangles," and
• "Pythagorean triples"

I'm not sure what might be the most parsimonious/harmonious way to do it, but wouldn't it be best to somehow merge these sections?
—Wikiscient— 11:01, 12 March 2008 (UTC)

I merged them. —David Eppstein (talk) 14:46, 12 March 2008 (UTC)

Bees - Got it backwards I think

Males only come from mated bees (how can a female introduce a male chromosome?) The logic in how it relates to the Fibonacci sequence is still the same, but I think male and female were switched in the logic. I have changed it, and if you find I am wrong (with references of course) feel free to undo my switch. I only found this link as a reference for now, maybe will come back later with more. --Billy Nair (talk) 16:39, 16 March 2008 (UTC)

I am pretty sure the same is with chickens, unfertalized eggs will be female, and only fertalized eggs have the chance to be male, I don't know if it is always male, but need a male to get a male. --Billy Nair (talk) 16:41, 16 March 2008 (UTC)

Sorry, but the article was right - male bees, also known as drones, develop from unfertilised eggs. See our drone (bee) article, which explains how the genetics works. I have changed the article back to how it was. Gandalf61 (talk) 17:35, 16 March 2008 (UTC)

Birds, I believe, have a system analogous to the XY of mammals but the other way around: a bird with matching chromosomes is male, one with differing sex chromosomes is female; but a haploid (unfertilized) egg won't develop at all. —Tamfang (talk) 22:22, 3 April 2008 (UTC)

Labels in the list of values

I just reverted a change by Virginia-American (talk · contribs) that replaced the list of values near the start of the article,

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, ...

by a list in which each value is labeled,

F₀ = 0, F₁ = 1, F₂ = 1, F₃ = 2, F₄ = 3, F₅ = 5,

F₆ = 8, F₇ = 13, F₈ = 21, F₉ = 34, F₁₀ = 55,

F₁₁ = 89, F₁₂ = 144, F₁₃ = 233, F₁₄ = 377, F₁₅ = 610,

F₁₆ = 987, F₁₇ = 1597, F₁₈ = 2584, F₁₉ = 4181, F₂₀ = 6765,

F₂₁ = 10946, F₂₂ = 17711, F₂₃ = 28657, F₂₄ = 46368, F₂₅ = 75025,

F₂₆ = 121393, ...

I think the labels make the list completely unreadable. But since this is a content disagreement rather than something more clear-cut, I thought I'd bring it here for further discussion, if there is any. —David Eppstein (talk) 15:40, 22 March 2008 (UTC)

Obviously I disagree. I got annoyed trying to verify some of the formulas and having to count to see what value of n corresponded to which fibonacci number. Actually, a table of some sort is probably the best way to display the first few values. Virginia-American (talk) 15:50, 22 March 2008 (UTC)

I made a table. I agree that the n is needed.--Patrick (talk) 16:13, 22 March 2008 (UTC)

Sorry, but I reverted the table. If you have TOC switched on the table runs down the left hand side of the TOC and looks just awful. And it makes the TOC appear in the middle of the lead section, for some reason. I wouldn't object to a table if (a) it is multi-column so it takes up less vertical space and (b) it can be arranged so as not to overlap the TOC. Gandalf61 (talk) 18:15, 22 March 2008 (UTC)

I made a table going horizontally instead of vertically. I think it looks better, but in order to work with possibly narrow browser windows I truncated the sequence earlier (21 terms). —David Eppstein (talk) 18:59, 22 March 2008 (UTC)

Yes, that looks better. Good job. Gandalf61 (talk) 21:16, 22 March 2008 (UTC)

Thanks for the table - great reference-ability on that. Bugtank (talk) 04:47, 6 April 2008 (UTC)

The most notable property of the Fibonacci sequence is the ratio converting to $\varphi$ = 1.6180339887... Would it be worth the space to put something like the below table in a section (not the lead)? There have been complaints that the article is complicated. The table is simple and could come before more complicated parts. PrimeHunter (talk) 21:51, 22 March 2008 (UTC)

Fibonacci numbers

n	Fn	Factorization	Fn / Fn-1	abs(Fn / Fn-1 − $\varphi$)
0	0
1	1	1
2	1	1	1	0.6180339887
3	2	2	2	0.3819660113
4	3	3	1.5	0.1180339887
5	5	5	1.6666666667	0.0486326779
6	8	23	1.6	0.0180339887
7	13	13	1.625	0.0069660112
8	21	3·7	1.6153846154	0.0026493733
9	34	2·17	1.6190476190	0.0010136302
10	55	5·11	1.6176470588	0.0003869299
11	89	89	1.6181818182	0.0001478294
12	144	24·32	1.6179775281	0.0000564606
13	233	233	1.6180555556	0.0000215668
14	377	13·29	1.6180257511	0.0000082376
15	610	2·5·61	1.6180371353	0.0000031465
16	987	3·7·47	1.6180327869	0.0000012018
17	1597	1597	1.6180344478	0.0000004590
18	2584	23·17·19	1.6180338134	0.0000001753
19	4181	37·113	1.6180340557	0.0000000669
20	6765	3·5·11·41	1.6180339632	0.0000000255
21	10946	2·13·421	1.6180339985	0.0000000097
22	17711	89·199	1.6180339850	0.0000000037
23	28657	28657	1.6180339902	0.0000000014
24	46368	25·32·7·23	1.6180339882	0.0000000005
25	75025	52·3001	1.6180339890	0.0000000002

PrimeHunter said "The most notable property of the Fibonacci sequence is the ratio converting to $\varphi$ = 1.6180339887... ".

Not really. It doesn't matter what the starting values are, as long as a sequence has the same recurrence F_n+1 = F_n + F_n-1 as the Fibonacci sequence, the ratios converge to phi. I think the fact that the convergents of the continued fraction for phi are the ratios of consecutive F_n s is more notable. Virginia-American (talk) 17:35, 27 March 2008 (UTC)

I meant notable as in Wikipedia:Notability, meaning there are lots of sources about it. I think your property is mentioned relatively rarely. PrimeHunter (talk) 17:42, 27 March 2008 (UTC)

Error in proof

I fixed an error in the proof of the third identity. Paul August ☎ 05:44, 9 April 2008 (UTC)

Fibonacci Name

I have always known these specific numbers as the Fibonacci Sequence. I was surprised to find them named Fibonacci Number. Does anyone now if Fibonacci Number is the exact name? Or which name would be more recognizable? WebberTakito 02:44, 21 June 2008 (UTC)

They are both common. I currently get 208000 Google hits on "Fibonacci sequence" and 249000 on "Fibonacci numbers". PrimeHunter (talk) 03:18, 21 June 2008 (UTC)

AfD of popular culture article

This article links to Fibonacci numbers in popular culture. That article has been nominated for deletion. If such deleteion were to happen, this present article would be effected in two ways: (1) that link to be deleted; (2) an abbreviated popular culture section would probably get added to this article. I think the culture article is probably worth keeping but needs improvement, and probably best kept as a separate article. Here are some thoughts I put on the AfD page and on the culture article's talk page:

The topic is notable for this reason: allusions to the Fibonacci numbers in writing or speaking on virtually any subject are widely understood.

Now the fact is, many of the items now listed on this page are not sufficiently notable to be a topic in an encyclopedia. That shouldn't matter here, since it is not necessary for individual instances of a mode of allusion to be notable in order for them to illustrate that the allusion itself is notable. But I think priority should be given to examples that do illustrate that.

Michael Hardy (talk) 19:55, 24 June 2008 (UTC)

Plot

There are errors in this:

Patrick (talk) 16:16, 22 March 2008 (UTC)

Errors fixed. Thankyousarindam7 (talk) 15:51, 30 April 2008 (UTC)

There were still errors and poor features. I have removed the plot.[6] PrimeHunter (talk) 00:01, 18 August 2008 (UTC)

Identity?

An identity?

I had a somewhat quick breeze through the article and the talk page archives and I couldn't find this mentioned anywhere (see picture). The sums of the diagonals shown are equivalent to the next number in the sequence minus one. I haven't got around to finding a proof for it yet, though :-(.--Steven Weston (talk) 09:34, 16 July 2008 (UTC)

Actually, it was a very simple matter of proof by induction. Unless anyone is against it, I might put it in the identities section within the next week.--Steven Weston (talk) 12:17, 17 July 2008 (UTC)

It's acceptable in the article if you have a source for it; otherwise it's WP:Original Research. Dicklyon (talk) 14:54, 17 July 2008 (UTC)

A proof without words. Gandalf61 (talk) 15:23, 17 July 2008 (UTC)

I can see how "original research" exists in medicine and other sciences, but when something like this is as basic as 2+2, I see no gain in hiding people from an interesting and verifiable truth, which can be sourced simply and directly from the very axioms of mathematics. A child could verify this logic, whereas I can see how a supposed discovery of some new elementary particle could be classed as original research. I can also see original research in some obscure theorem in the far reaches of group theory. But, if it so pleases the bureaucracy, we could ask the No original research noticeboard. If they decree that it is, I guess someone will have to find someone else's original research that will say exactly the same. Furthermore, Gandalf61's proof without words may actually need some words, or an animation...--Steven Weston (talk) 21:11, 17 July 2008 (UTC)

In this case it's not original research, anyway. It's the second and third formulas in the book "Fibonacci Numbers" by Mircea Martin. —David Eppstein (talk) 22:30, 17 July 2008 (UTC)

Thank you. Glad this is resolved. If no-one puts it up by Monday, I'll do it then. Though I don't have the book, so if someone can source it after I'm done, that'd be appreciated.--Steven Weston (talk) 00:15, 18 July 2008 (UTC)

Here is the book. You'll need to find the page... Dicklyon (talk) 00:28, 18 July 2008 (UTC)

Article title

Shouldn't the title of this article be "Fibonacci numbers" rather than "Fibonacci number"? The term really mainly refers to the sequence rather than to its individual members. Nsk92 (talk) 02:19, 28 August 2008 (UTC)

Wikipedia:Naming conventions#Prefer singular nouns. PrimeHunter (talk) 02:22, 28 August 2008 (UTC)

I think that the part of this convention which is relevant here is where it talks about a small class, such as Arabic numerals, polar coordinates, etc. The term "Fibonacci numbers" usually refers to the entire sequence (and in this sense functions as singular), not to its individual members. The first sentence of the article, where the term is defined, correctly reflects this fact. In fact, mathematically, "Fibonacci sequence" is probably a better term but "Fibonacci numbers" is a more widespread one for historical reasons. This is a different situation from, say, a prime number, since prime numbers are defined by their intrinsic properties, rather than by the order in which they appear in some sequence. It is perfectly fine to say, for example: "17 is a prime number". However, saying "610 is a Fibonacci number", while not incorrect, is fairly unusual. (Certainly more unusual than to say that "5 is an Arabic numeral"). Nsk92 (talk) 02:58, 28 August 2008 (UTC)

F60

is F60 a square number or just close to being one —Preceding unsigned comment added by 124.171.62.10 (talk) 09:32, 18 September 2008 (UTC)

Just close.

F60 = 1548008755920,

1244190^2 = 1548008756100,

1244190^2 − F60 = 180. Gandalf61 (talk) 09:52, 18 September 2008 (UTC)

Fibonnaci Waltz

http://web.tampabay.rr.com/warhawks/FibonacciWaltz.html A clever use of the sequence that should be incorporated into the article.

I don't think it should be added without other sources. This is just one person's invention - it might very well have no significance whatsoever. 165.123.224.192 (talk) 06:30, 3 October 2008 (UTC)

0 first number

This means that 5 is the sixth number of this sequence, not the fifth, and thus the sequence of prime Fibonacci numbers corresponds to 4, 5, 6, 8, 12, 14, 18, 24... not 3, 4, 5, 7, 11, 13, 17, 23.... Georgia guy (talk) 14:42, 8 August 2008 (UTC)

The index of 0 is 0 so F₀=0, F₁=1, ... F₅=5 etc. and the indexes of the prime Fibonacci numbers are indeed 3, 4, 5, 7, 11 ... (sequence A001605 in the OEIS). Gandalf61 (talk) 15:22, 8 August 2008 (UTC)

Tsuris (talk) 06:43, 24 September 2008 (UTC) I have a question about the idea of a "first number", as I was told, the sequence definition is a where every number is the sum of the two preceding numbers, this is usually started off at 1 (not 0 which leads to 0, 0+nothing is 0, 0,0), but as far as I was told, could be any non zero number, .5, .5, 1, 1.5 so forth as an example. —Preceding unsigned comment added by Tsuris (talk • contribs)

It is only called the Fibonacci sequence if it includes two consecutive 1's. As Fibonacci number#Generalizations says, other sequences with other starting values have been studied. PrimeHunter (talk) 10:55, 24 September 2008 (UTC)

Fibonacci fractal

The page 'Fibonacci Fractal' redirects here, but there is no mention of Fibonacci fractal anywhere in the article. Can anyone add something about Fibonacci fractals? - A —Preceding unsigned comment added by 81.101.44.107 (talk) 18:17, 1 November 2008 (UTC)

Maybe the redirect should just be deleted instead. It was originally a one-line stub created by User:Jean-claude perez.[7]. Perez has many times tried to add mention of his own fractal work to Fibonacci numbers. Several other editors have reverted it. Perez also created Fibonacci numbers and Fractals which was deleted at Wikipedia:Articles for deletion/Fibonacci numbers and Fractals. PrimeHunter (talk) 19:39, 1 November 2008 (UTC)

Pythagorean Triples Note

Since I cannot edit the page, maybe somebody could put this into the article if you think it's worth it. It's a little confusing, so bear with me. As is stated in the article, every other number, starting with 5 is the largest in a Pythagorean Triple. There is a formula for finding proving that which is c = m^2 + n^2. (See Pythagorean Triple). m and n are both also in the Fibonacci series consecutively such that their indexes add up to give you the index of the Pythagorean triple. (For example, take 13, which is the 7th number in the series. It's m and n are 2 and 3, which are the 3rd and 4th numbers in the series, and 3 + 4 = 7). I'm not sure if that made sense, but I think that's it's definitely worth trying to fit into the article somehow if it can be worded better. Apmcleod (talk) 02:23, 13 November 2008 (UTC)

regarding external links

can i add my online calculator? i think it's worth it, considering it's WAY faster than other online calculators (especially the one that was here before), and i don't make any money because there are no ads —Preceding unsigned comment added by Kerio00 (talk • contribs) 19:05, 28 January 2009 (UTC)

See WP:EL, in general links don't improve articles content does.TheRingess (talk) 20:25, 28 January 2009 (UTC)

I know, but having at least ONE online calculator is useful, IMHO (especially if someone is actually looking for a calculator, but is too lazy to look up on google or dmoz) Kerio00 (talk) 15:37, 29 January 2009 (UTC)

If somebody needs a huge Fibonacci number then they probably already have a mathematical program to compute them, or can easily find what they need. A calculator with no significant information about Fibonacci numbers beyond the article does not appear useful enough for an external link. PrimeHunter (talk) 16:41, 29 January 2009 (UTC)

There's actually an explanation regarding the algorithm, both in mathematical terms and in Python source code, so that would be also nice for coders. Kerio00 (talk) 17:49, 29 January 2009 (UTC)

Composite Fibonacci numbers

Under "Fibonacci Primes", the article states, "There are arbitrarily long runs of composite numbers and therefore also of composite Fibonacci numbers." I do not know if there exist arbitrarily long runs of composite Fibonacci numbers, but the reason given is insufficient. There exist arbitrarily long runs of non-Fibonacci numbers, so the existence of arbitrarily long runs of numbers having any given property does not imply the existence of arbitrarily long runs of Fibonacci numbers having that property. If this were so, it would mean there are arbitrarily long runs of Fibonacci numbers which are not Fibonacci numbers, which is not the case. Can someone make this assertion more rigorous? Trouserman (talk) 21:35, 7 February 2009 (UTC)

It is already rigorous. If x is composite, so is F_x, as the article already states. n!+2, n!+3, n!+4, ..., n!+n are all composite, so F_n!+2, F_n!+3, F_n!+4, ..., F_n!+n are also all composite. —David Eppstein (talk) 22:23, 7 February 2009 (UTC)

Origins

The rabbit population example is inconsistently presented: first the rule is that every pair has two pairs of offspring and then dies, but then the recursive relation is justified in terms of rabbit fertility. Both schemes (two offspring pairs then death vs. offspring every month from the second month on) give rise to the same sequence, but the presentation should not mix both. Should I fix this? 139.19.84.14 (talk) 17:08, 15 February 2009 (UTC)

recognizing

1st way to recognize it listed in the article makes no sence at all, it is just as good as table look-up or, if no table is available, re-computing all the numbers up to z from scratch. 95.132.178.230 (talk) 14:04, 24 February 2009 (UTC)

No, it is useful. If you want to find a Fibonacci number close to 1000, for example, you do:

${\bigg \lfloor }\log _{\varphi }(1000{\sqrt {5}})+{\frac {1}{2}}{\bigg \rfloor }=16$

then you reverse the process:

${\bigg \lfloor }{\frac {\varphi ^{16}}{\sqrt {5}}}+{\frac {1}{2}}{\bigg \rfloor }=987$

which not only tells you that 1000 is not a Fibonacci number, but also that 987 is a Fibonacci number. Gandalf61 (talk) 15:43, 24 February 2009 (UTC)

but it actually says F(16) in the article, not that you should "reverse the process"; it is not obvious that such reversal will give you F(16) and not F(16) +1 or -1. 95.132.178.230 (talk) —Preceding undated comment was added on 22:46, 24 February 2009 (UTC).

F(n) is always the closest integer to ${\frac {\varphi ^{n}}{\sqrt {5}}}$. Or, if n is large and you want to stick to integer operations, then F(n) is value of the off-diagonal entries of ${\begin{pmatrix}1&1\\1&0\end{pmatrix}}^{n}$, which you can calculate with an exponentiation by squaring method. So there are definitely methods of calculating F(n) that do not require the calculation of all the preceeding Fibonacci numbers. Gandalf61 (talk) 10:50, 25 February 2009 (UTC)

Removed C program section - explanation

I removed the following new section "Fibonacci series in C" from the article because:

1. It is unsourced, and so likely to be OR.
2. It is inconsistent with the convention in the article that F0=0, F1=1.
3. A recursive algorithm is very inefficient for producing a sequential table of values.

Gandalf61 (talk) 11:26, 9 March 2009 (UTC)

Fibonacci series in C

This is an example of how to print a Fibonacci series in C:

   
#include<stdio.h>   
#include<conio.h>   
int n;   
int fib(int n);   
void main (void)   
{   
clrscr();   
int t;   
printf("\t\tTHE SERIES IS\n");   
for(n=1;n<=25;n++)   
{   
t=fib(n);   
printf("%d , ",t);   
}getch();   
}   
   
int fib(int n)   
{   
if(n==1||n==2)   
return n-1;   
else   
return fib(n-1)+fib(n-2);   
}

MathWorld Fibonacci article should be linked

It's very good, has stuff we don't have, and is as justifiable as present external links. Thanks for considering this suggestion.Rich (talk) 01:03, 12 May 2009 (UTC)

There is a link to the MathWorld article under Notes, reference 15. Gandalf61 (talk) 09:23, 12 May 2009 (UTC)

I know. I say there should be one in the external links, even so. Best wishes, 75.45.125.91 (talk) 15:29, 12 May 2009 (UTC)Rich (talk) 15:31, 12 May 2009 (UTC)

True or False??

True or false: It has been proven that 149 is the largest prime Tribonacci number.

False, there are larger prime Tribonacci numbers, e.g. 19341322569415713958901, 15762679542071167858843489 and 145082467753351661438130501937754420584096000083183992629 (sequence A092836 in the OEIS) Trewal (talk) 12:17, 2 June 2009 (UTC)

somebody. pls translate this to alphabets

1.144.17711_1.5.1_(2)_8.144.987.4181_1.121393.1.377 5.17711.1-5.17711.1_610.1.144_6765.8.377.2.8.233.55.34 2.987.233.8.34_46368.1.10946_4181.8.610.5.1.610.21 34.1.34.1

10946.55.377 1.144.17711_6765.8.2.8.610.1.4181.610.121393.1_ 6765.1.121393.1.610.21.144.1.610_144.1.17711 377.17711.610.21.144.55.610_1.144.17711_10946.8.4181.233.1.233.17711_ 8.377.987 _10946.1.1597.55 89.1.17711.34_5.1.233.1.377_34.1.10946.55, 1.144.17711_6765.1.121393.1.610.21.144.1.610_144.1.17711. 377.1.1.13.144.1.610_1.144.17711_144.1.233.1.17711_ 144.1.10946.1.-144.1.10946.1_1.144.17711 46368.1.10946_144.1.17711_10946.8.4181.233.17711.144.1 -end-

6765.1.1597.1_2.987.233.8.34_10946.8.144.1_5.55.1_ 377.377.21_1597.1.610.5.1.55 —Preceding unsigned comment added by 121.121.67.100 (talk) 08:58, 9 June 2009 (UTC)

It's off-topic, but I enjoyed the puzzle. It seems to be some sort of message in Malay (according to running Google's language detection on my result), in a code that maps letters of the alphabet to Fibonacci numbers (A=1, B=2, C=3, D=5...). If I have the mapping right, it says:

AKU ADA (B) EKOS AYAM DUA-DUA NAK SEMBELIH BOLEH WAT SENDANG HAHA

TIM AKU SEBENASNYA SAYANGKAN KAU MUNGKIN AKU TESLALU EMO TAQI JAUH DALAM HATI, AKU SAYANGKAN KAU MAAFKAN AKU KALAU KATA-KATA AKU WAT KAU TESLUKA -end-

SAQA BOLEH TEKA DIA MMG QANDAI

And now I'm curious what it means. rspεεr (talk) 17:09, 14 June 2009 (UTC)

Fibonicci.co.uk/number-sequences removed discussion.

Hello,

I Got a message that i should discuss the removal of the link.

I don't see why this link does not contribute to the Fibonacci article.

1) The website's name www.fibonicci.co.uk in itself is a referral to the fibonacci sequence 2) Also the logo, of a nautilus shape, is based on the fibonacci sequence 3) The test them self, the medium and the hard one, contains several sequences based that mimic the fibonacci secuence. 4) As far as I looked, the structure of all tests are build up in 8, 13, and 21 questions for the easy, medium and hard tests. Same as fibonacci sequence.

So for me its unclear why this link doesn't belong in the fibonacci article. Especially when compared to the 1st link: On-Line Encyclopedia of Integer Sequences. This has almost nothing to do with the fibonacci sequence. The only relationship being that it is a sequence.

I havent measured the outline of the site, but wouldnt be surprised if somewhere also the golden ratio is applied. At first glance I can understand that maybe the site doesn't belong to the article, but when looked a bit deeper and taken into account all the referals to fibonacci, than in my opinion this is a valid link.

http://www.fibonicci.co.uk/number-sequences

Just my two cents..

Exodian (talk) 19:45, 11 June 2009 (UTC)

See WP:EL. — Miym (talk) 20:36, 11 June 2009 (UTC)

1/89 = Fibonacci Sequence

Interesting fact: http://www.geom.uiuc.edu/~rminer/1over89
Maybe this could be added to the article? --41.204.111.27 (talk) 00:27, 12 June 2009 (UTC)

It is already mention in the section Power series, but I have added your link as a source. Gandalf61 (talk) 14:07, 12 June 2009 (UTC)

Indeed, many editors get confused about these two articles; the remarkable number 1/89 is already in Fibonacci_number#Power_series, with a ref, but done up in a way that make the relationship described above very hard to see, so that might be a good thing to improve on. Dicklyon (talk) 03:37, 25 September 2009 (UTC)

fibonacci when did he invent it and why

who what when where and why i need these answers —Preceding unsigned comment added by 94.0.158.49 (talk) 15:14, 29 September 2009 (UTC)

Who, what and when are all in the first few lines of this article. For where and why, see our article on Liber Abaci. Gandalf61 (talk) 15:33, 29 September 2009 (UTC)

Simple Cell division rate as explanation for Fibonacci numbers and for golden mean in nature.

[8]

On the first topic thread there is the proposal, and linked simple diagram. Then follows open discussion, which at some point turns into computed tests to disprove or prove the explanation. Thus far no fault seems to have been found in it. Seems deceptively simple...

In a nutshell: an organism, like cell (or even self replicating bubble ?) is born. Then it exists and grows. Then it divides, gives birth to another organism. While the new "child" organism is still gathering energy and growing, the original orgnism splits again. Then there is three. Next the elder child organism and parent organism split while youngest one still grows, and there is 5 of them, and it goes on and on and seems to give the fibonacci number each time, as well as the golden proportion in shapes and volumes, even if some of the organisms get wrecked at some generations, or starting amount of organisms is varied.

Direct link to the cell division diagram only, without the discussions, commentary and testing: [9]

My sources have been... I just started to calculate it as visual organic division, without numbers. I think I was trying to understand development of organic spatial forms. No other sources, except that I did not seem to find quite this simple explanation that gives reproducible results, in wikipedia or elsewhere in the Net. At least not for now.

It is so very simple that it may be wondered why I post it... and the answer is, because I have not yet seen it elsewhere, only more complex models with more parameters, and things like rabbits and bee communities ratios of young queens.

--MaxTperson (talk) 14:49, 12 January 2010 (UTC)