|
%I #15 Sep 05 2015 12:36:01
%S 4,17,21,38,59,97,156,253,409,662,1071,1733,2804,4537,7341,11878,
%T 19219,31097,50316,81413,131729,213142,344871,558013,902884,1460897,
%U 2363781,3824678,6188459,10013137,16201596
%N Fibonacci sequence beginning 4, 17.
%H Tanya Khovanova, <a href="http://www.tanyakhovanova.com/RecursiveSequences/RecursiveSequences.html">Recursive Sequences</a>
%H <a href="/index/Rec#order_02">Index entries for linear recurrences with constant coefficients</a>, signature (1, 1).
%F From _Alois P. Heinz_, Jul 31 2008: (Start)
%F G.f.: (4+13*x)/(1-x-x^2).
%F a(n) = term (1,1) in the 1x2 matrix [4,13] . [1,1; 1,0]^n. (End)
%p a:= n -> (Matrix([[4,13]]).Matrix([[1,1],[1,0]])^n)[1,1]:
%p seq(a(n), n=0..35); # _Alois P. Heinz_, Jul 31 2008
%t a={};b=4;c=17;AppendTo[a, b];AppendTo[a, c];Do[b=b+c;AppendTo[a, b];c=b+c;AppendTo[a, c], {n, 4!}];a (* _Vladimir Joseph Stephan Orlovsky_, Sep 17 2008 *)
%t LinearRecurrence[{1,1},{4,17},40] (* _Harvey P. Dale_, Sep 05 2015 *)
%K nonn
%O 0,1
%A _N. J. A. Sloane_.
|
