Буду безмерно благодарен. Вычислить к-ую цифру числа Трибоначчи

Question

Всем привет!

Нужно найти к-ую цифру числа Трибоначчи.

Число Трибоначчи это как Фибоначчи (https://ru.wikipedia.org/wiki/Числа_трибоначчи)

Внимание! Надо найти к-ую цифру числа, а не само число трибоначчи

последовательность такая 00112471324..

вот, что-то намутил, но как понимаете ответ неверный

package com.company;

import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
long i = 0,k,a,n,tmp;
long F1,F2,F3,F4,FF;
F1=0;F2=0;F3=1;
k = in.nextInt();
k=k-3;
while (k>0){
i=F1+F2+F3;
FF=F3;
F1=F2;
F2=FF;
F3=i;
a=0;
tmp=i;
while (tmp>0){
tmp=tmp/10;
a++;
}
k=k-a;
}
while (k!=0){
i=i/10;
k++;
}
tmp=i%10;
System.out.println(tmp);
}
}

Ольга Кравченко · Accepted Answer

Если я правильно понял суть задания, то можно так:

package com.company;

import java.util.Scanner;

public class Main {
 public static void main(String[] args) {
 Scanner scanner = new Scanner(System.in);

int k = scanner.nextInt();

int prePrevious = 0;
 int previous = 0;
 int current = 1;
 int temp;

StringBuilder tribonacciSequenceBuilder = new StringBuilder("001");
 while (tribonacciSequenceBuilder.length() < k) {
 temp = current;
 current = current + previous + prePrevious;
 prePrevious = previous;
 previous = temp;
 tribonacciSequenceBuilder.append(current);
 }

System.out.println(tribonacciSequenceBuilder);
 System.out.println(tribonacciSequenceBuilder.substring(k - 1, k));
 }
}

Николай Жабко · Answer

перешёл по ссылке

В Википедии нет статьи с таким названием.