21 lines
330 B
Dart
21 lines
330 B
Dart
int fib(int n) {
|
|
if (n==0 || n==1) {
|
|
return n;
|
|
}
|
|
var prev=1;
|
|
var current=1;
|
|
for (var i=2; i<n; i++) {
|
|
var next = prev + current;
|
|
prev = current;
|
|
current = next;
|
|
}
|
|
return current;
|
|
}
|
|
|
|
int fibRec(int n) => n==0 || n==1 ? n : fibRec(n-1) + fibRec(n-2);
|
|
|
|
main() {
|
|
print(fib(11));
|
|
print(fibRec(11));
|
|
}
|