-
-
Notifications
You must be signed in to change notification settings - Fork 906
feat: add math/base/special/lucasf
#6223
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Changes from 6 commits
361a388
cf606d1
86c575b
bda525f
d748e4e
3e0abaf
2e66f7e
5eb3aea
3de4e3c
f99b17c
01cac68
85ec479
3cfcb39
831b894
ffce25f
53b2641
08d30ea
158f6e4
e84e9e3
a842055
4f260ba
f792e18
4d923d4
7cc977d
64d7387
06e6456
a5c0ed6
dd01b77
932d113
7b1c4e0
eee36a8
a2583c6
f74f03e
2c0bc0e
f535723
a05bf8c
4e4e9f5
0ac22a8
File filter
Filter by extension
Conversations
Jump to
Diff view
Diff view
There are no files selected for viewing
Original file line number | Diff line number | Diff line change | ||
---|---|---|---|---|
@@ -0,0 +1,252 @@ | ||||
<!-- | ||||
|
||||
@license Apache-2.0 | ||||
|
||||
Copyright (c) 2025 The Stdlib Authors. | ||||
|
||||
Licensed under the Apache License, Version 2.0 (the "License"); | ||||
you may not use this file except in compliance with the License. | ||||
You may obtain a copy of the License at | ||||
|
||||
http://www.apache.org/licenses/LICENSE-2.0 | ||||
|
||||
Unless required by applicable law or agreed to in writing, software | ||||
distributed under the License is distributed on an "AS IS" BASIS, | ||||
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. | ||||
See the License for the specific language governing permissions and | ||||
limitations under the License. | ||||
|
||||
--> | ||||
|
||||
# Lucasf | ||||
|
||||
> Compute the nth [Lucas number][lucas-number] in single-precision floating-point format. | ||||
|
||||
<section class="intro"> | ||||
|
||||
The [Lucas numbers][lucas-number] are the integer sequence | ||||
|
||||
<!-- <equation class="equation" label="eq:lucas_sequence" align="center" raw="2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, 199, 322, \ldots" alt="Lucas sequence"> --> | ||||
|
||||
```math | ||||
2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, 199, 322, \ldots | ||||
``` | ||||
|
||||
<!-- <div class="equation" align="center" data-raw-text="2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, 199, 322, \ldots" data-equation="eq:lucas_sequence"> | ||||
<img src="https://cdn.jsdelivr.net/gh/stdlib-js/stdlib@bb29798906e119fcb2af99e94b60407a270c9b32/lib/node_modules/@stdlib/math/base/special/lucasf/docs/img/equation_lucas_sequence.svg" alt="Lucas sequence"> | ||||
<br> | ||||
</div> --> | ||||
|
||||
|
||||
<!-- </equation> --> | ||||
|
||||
The sequence is defined by the recurrence relation | ||||
|
||||
<!-- <equation class="equation" label="eq:lucas_recurrence_relation" align="center" raw="L_n = \begin{cases}2 & \textrm{if}\ n = 0\\1 & \textrm{if}\ n = 1\\L_{n-1} + L_{n-2} & \textrm{if}\ n > 1\end{cases}" alt="Lucas sequence recurrence relation"> --> | ||||
|
||||
```math | ||||
L_n = \begin{cases}2 & \textrm{if}\ n = 0\\1 & \textrm{if}\ n = 1\\L_{n-1} + L_{n-2} & \textrm{if}\ n > 1\end{cases} | ||||
``` | ||||
|
||||
<!-- <div class="equation" align="center" data-raw-text="L_n = \begin{cases}2 & \textrm{if}\ n = 0\\1 & \textrm{if}\ n = 1\\L_{n-1} + L_{n-2} & \textrm{if}\ n > 1\end{cases}" data-equation="eq:lucas_recurrence_relation"> | ||||
<img src="https://cdn.jsdelivr.net/gh/stdlib-js/stdlib@bb29798906e119fcb2af99e94b60407a270c9b32/lib/node_modules/@stdlib/math/base/special/lucasf/docs/img/equation_lucas_recurrence_relation.svg" alt="Lucas sequence recurrence relation"> | ||||
<br> | ||||
</div> --> | ||||
|
||||
|
||||
<!-- </equation> --> | ||||
|
||||
</section> | ||||
|
||||
<!-- /.intro --> | ||||
|
||||
<section class="usage"> | ||||
|
||||
## Usage | ||||
|
||||
```javascript | ||||
var lucasf = require( '@stdlib/math/base/special/lucasf' ); | ||||
``` | ||||
|
||||
#### lucasf( n ) | ||||
|
||||
Computes the nth [Lucas number][lucas-number] in single-precision floating-point format. | ||||
|
||||
|
||||
```javascript | ||||
var v = lucasf( 0 ); | ||||
// returns 2 | ||||
|
||||
v = lucasf( 1 ); | ||||
// returns 1 | ||||
|
||||
v = lucasf( 2 ); | ||||
// returns 3 | ||||
|
||||
v = lucasf( 3 ); | ||||
// returns 4 | ||||
|
||||
v = lucasf( 34 ); | ||||
// returns 12752043 | ||||
``` | ||||
|
||||
If `n > 34`, the function returns `NaN`, as larger [Lucas numbers][lucas-number] cannot be safely represented in [single-precision floating-point format][ieee754]. | ||||
|
||||
```javascript | ||||
var v = lucasf( 35 ); | ||||
// returns NaN | ||||
``` | ||||
|
||||
If not provided a nonnegative integer value, the function returns `NaN`. | ||||
|
||||
```javascript | ||||
var v = lucasf( 3.14 ); | ||||
// returns NaN | ||||
|
||||
v = lucasf( -1 ); | ||||
// returns NaN | ||||
``` | ||||
|
||||
If provided `NaN`, the function returns `NaN`. | ||||
|
||||
```javascript | ||||
var v = lucasf( NaN ); | ||||
// returns NaN | ||||
``` | ||||
|
||||
</section> | ||||
|
||||
<!-- /.usage --> | ||||
|
||||
<section class="notes"> | ||||
|
||||
</section> | ||||
|
||||
<!-- /.notes --> | ||||
|
||||
<section class="examples"> | ||||
|
||||
## Examples | ||||
|
||||
<!-- eslint no-undef: "error" --> | ||||
|
||||
```javascript | ||||
var lucasf = require( '@stdlib/math/base/special/lucasf' ); | ||||
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. This should also be refactored to use There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. Shouldn't we use cc: @anandkaranubc There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. @hrshya Either is fine, I believe. The goal is to showcase a working code example. I changed it to use
If you think this change was accidentally propagated to other packages, a PR is probably needed for that. |
||||
|
||||
var v; | ||||
var i; | ||||
|
||||
for ( i = 0; i < 35; i++ ) { | ||||
v = lucasf( i ); | ||||
console.log( v ); | ||||
} | ||||
``` | ||||
|
||||
</section> | ||||
|
||||
<!-- /.examples --> | ||||
|
||||
<!-- C interface documentation. --> | ||||
|
||||
* * * | ||||
|
||||
<section class="c"> | ||||
|
||||
## C APIs | ||||
|
||||
<!-- Section to include introductory text. Make sure to keep an empty line after the intro `section` element and another before the `/section` close. --> | ||||
|
||||
<section class="intro"> | ||||
|
||||
</section> | ||||
|
||||
<!-- /.intro --> | ||||
|
||||
<!-- C usage documentation. --> | ||||
|
||||
<section class="usage"> | ||||
|
||||
### Usage | ||||
|
||||
```c | ||||
#include "stdlib/math/base/special/lucasf.h" | ||||
``` | ||||
|
||||
#### stdlib_base_lucasf( n ) | ||||
|
||||
Computes the nth [Lucas number][lucas-number] in single-precision floating-point format. | ||||
|
||||
|
||||
```c | ||||
double out = stdlib_base_lucasf( 0 ); | ||||
hrshya marked this conversation as resolved.
Outdated
Show resolved
Hide resolved
|
||||
// returns 2.0f | ||||
|
||||
out = stdlib_base_lucasf( 1 ); | ||||
// returns 1.0f | ||||
``` | ||||
|
||||
The function accepts the following arguments: | ||||
|
||||
- **n**: `[in] int32_t` input value. | ||||
|
||||
```c | ||||
float stdlib_base_lucas( const int32_t n ); | ||||
hrshya marked this conversation as resolved.
Outdated
Show resolved
Hide resolved
|
||||
``` | ||||
|
||||
</section> | ||||
|
||||
<!-- /.usage --> | ||||
|
||||
<!-- C API usage notes. Make sure to keep an empty line after the `section` element and another before the `/section` close. --> | ||||
|
||||
<section class="notes"> | ||||
|
||||
</section> | ||||
|
||||
<!-- /.notes --> | ||||
|
||||
<!-- C API usage examples. --> | ||||
|
||||
<section class="examples"> | ||||
|
||||
### Examples | ||||
|
||||
```c | ||||
#include "stdlib/math/base/special/lucasf.h" | ||||
#include <stdio.h> | ||||
#include <stdint.h> | ||||
|
||||
int main( void ) { | ||||
int32_t i; | ||||
float v; | ||||
|
||||
for ( i = 0; i < 35; i++ ) { | ||||
v = stdlib_base_lucasf( i ); | ||||
printf( "lucasf(%d) = %lf\n", i, v ); | ||||
} | ||||
} | ||||
``` | ||||
|
||||
</section> | ||||
|
||||
<!-- /.examples --> | ||||
|
||||
</section> | ||||
|
||||
<!-- /.c --> | ||||
|
||||
<!-- Section for related `stdlib` packages. Do not manually edit this section, as it is automatically populated. --> | ||||
|
||||
<section class="related"> | ||||
|
||||
</section> | ||||
|
||||
<!-- /.related --> | ||||
|
||||
<!-- Section for all links. Make sure to keep an empty line after the `section` element and another before the `/section` close. --> | ||||
|
||||
<section class="links"> | ||||
|
||||
[lucas-number]: https://en.wikipedia.org/wiki/Lucas_number | ||||
|
||||
[ieee754]: https://en.wikipedia.org/wiki/IEEE_754-1985 | ||||
|
||||
</section> | ||||
|
||||
<!-- /.links --> |
Uh oh!
There was an error while loading. Please reload this page.