The Fibonacci sequence: Revision history

5 July 2022

• curprev 15:4115:41, 5 July 2022‎ Nessa talk contribs‎ m 8,345 bytes +45‎ Update broken link to author's new blog

5 November 2016

• curprev 17:3717:37, 5 November 2016‎ WillNess talk contribs‎ 8,300 bytes +29‎ →‎Fastest Fib in the West: primed names cause bad syntax highlighting

2 August 2012

• curprev 17:4617:46, 2 August 2012‎ WillNess talk contribs‎ 8,271 bytes +70‎ →‎A version using some identities

22 January 2012

• curprev 14:3414:34, 22 January 2012‎ WillNess talk contribs‎ 8,201 bytes +530‎ →‎Linear operation implementations: reorder logically, add tail rec state-passing, direct self-reference variants; last version is not so fast

19 September 2011

• curprev 15:3215:32, 19 September 2011‎ Zr40 talk contribs‎ m 7,671 bytes 0‎ →‎Using 2x2 matrices: formatting

11 January 2010

• curprev 13:3613:36, 11 January 2010‎ CaleGibbard talk contribs‎ 7,671 bytes 0‎ No edit summary

7 December 2009

• curprev 19:5219:52, 7 December 2009‎ Tphyahoo talk contribs‎ 7,671 bytes +393‎ state example translates python code

14 December 2008

• curprev 14:0514:05, 14 December 2008‎ RayNbow talk contribs‎ 7,278 bytes +2,089‎ Added "Generalization of Fibonacci numbers" section

19 November 2008

• curprev 08:2008:20, 19 November 2008‎ Felix stegerman talk contribs‎ m 5,189 bytes 0‎ →‎With scanl: fixed definition of fibs using scanl: 0 -> 1

19 August 2008

• curprev 10:2810:28, 19 August 2008‎ RossPaterson talk contribs‎ m 5,189 bytes +43‎ Another fast fib assumes that the sequence starts with 1
• curprev 10:2510:25, 19 August 2008‎ RossPaterson talk contribs‎ 5,146 bytes +70‎ "fairly fast version" is actually linear in n
• curprev 10:1510:15, 19 August 2008‎ RossPaterson talk contribs‎ 5,076 bytes +121‎ some tidying to clarify connections

18 August 2008

• curprev 12:5512:55, 18 August 2008‎ Jcpetruzza talk contribs‎ 4,955 bytes +132‎ compact version with scanl and no fix

27 May 2008

• curprev 17:4517:45, 27 May 2008‎ DonStewart talk contribs‎ 4,823 bytes +41‎ No edit summary
• curprev 17:4417:44, 27 May 2008‎ DonStewart talk contribs‎ 4,782 bytes −6‎ →‎With unfoldr

26 January 2008

• curprev 18:1918:19, 26 January 2008‎ DonStewart talk contribs‎ 4,788 bytes +81‎ →‎See also

29 November 2007

• curprev 18:4018:40, 29 November 2007‎ Olathe talk contribs‎ m 4,707 bytes −10‎ Typographical error.
• curprev 18:3818:38, 29 November 2007‎ Olathe talk contribs‎ 4,717 bytes +421‎ Added wli's even faster version.
• curprev 14:3214:32, 29 November 2007‎ CaleGibbard talk contribs‎ 4,296 bytes +281‎ No edit summary

6 November 2007

• curprev 10:4610:46, 6 November 2007‎ YitzGale talk contribs‎ 4,015 bytes +473‎ Added reference to Project Euler
• curprev 10:2010:20, 6 November 2007‎ YitzGale talk contribs‎ 3,542 bytes +659‎ Added constant-time implementations section

10 May 2007

• curprev 08:3908:39, 10 May 2007‎ RossPaterson talk contribs‎ 2,883 bytes +444‎ tweak for generality

9 May 2007

• curprev 23:0223:02, 9 May 2007‎ RossPaterson talk contribs‎ 2,439 bytes +418‎ organization, uniformity, plus a matrix implementation

7 May 2007

• curprev 12:3512:35, 7 May 2007‎ DonStewart talk contribs‎ 2,021 bytes +83‎ →‎See also

12 March 2007

• curprev 21:5421:54, 12 March 2007‎ Twanvl talk contribs‎ 1,938 bytes +269‎ Another fast fib
• curprev 18:1218:12, 12 March 2007‎ CaleGibbard talk contribs‎ 1,669 bytes +21‎ No edit summary
• curprev 18:1118:11, 12 March 2007‎ CaleGibbard talk contribs‎ 1,648 bytes +302‎ No edit summary

20 February 2007

• curprev 06:4306:43, 20 February 2007‎ Tphyahoo talk contribs‎ 1,346 bytes +109‎ No edit summary

20 December 2006

• curprev 22:4922:49, 20 December 2006‎ JohannesAhlmann talk contribs‎ m 1,237 bytes −3‎ added unfoldr version, removed so-called "fix point" solution

15 December 2006

• curprev 05:2205:22, 15 December 2006‎ DonStewart talk contribs‎ 1,240 bytes +94‎ →‎With scanl
• curprev 05:2005:20, 15 December 2006‎ DonStewart talk contribs‎ 1,146 bytes +8‎ →‎Canonical zipWith implementation
• curprev 05:1305:13, 15 December 2006‎ DonStewart talk contribs‎ 1,138 bytes +1,138‎ Finally, a fibonacci page